у меня есть процедура: procedure A(n)
begin
i:=j:=1
while i < n do begin
i:=i+i
for k:=1 to i do j:=j+1
end
end
Моя проблема - я знаю, что цикл в то время как работает log(n) раз, но
У меня вопрос о задаче анализа алгоритма псевдокода, который включает в себя рекурсию. Для тех, кто не знает, алгоритмный анализ обычно относится к , находящему порядка от количества времени, которое
Я искал много дней, я попробовал много рекурсивных примеров алгоритмов, но не смог найти алгоритм, который имеет Θ(log n) время работы. Знаете ли вы какой-либо алгоритм рекурсии в java, который имеет
Этот вопрос задал наш профессор, и я не понимал, почему малая тета не существует/я думаю, что я это понимаю, но как мы можем математически доказать, что ее не существует.
Я проанализировал алгоритм и время работы, которое я получил Θ (n 3/2). Теперь я хочу, чтобы сравнить его с Θ (п журнал п), чтобы увидеть, если она асимптотически быстрее или медленнее, потому что я с