Рассмотрим многоуровневый компьютер, в котором все уровни отличаются друг от друга. Команды каждого уровня в m раз мощнее команд предыдущего уровня, то есть одна команда уровня r может исполнять ту же работу, которую исполняют m команд на уровне r — 1. Если для исполнения программы первого уровня требуется k секунд, сколько времени будут исполняться соответствующие программы на уровнях 2, 3 и 4, учитывая, что для интерпретации одной команды уровня r + 1 требуется n команд уровня r?
Ответ.второй уровень
время = n*k
третий уровень
нужно n команд второго уровня а значит
n*n*k
третий
n*n*n*k
четверты уровень
n*n*n*n*k
применяем метод мат индукции
уровень r (n^r)*k
