Сравнение времени выполнения алгоритмов

У меня есть два алгоритма с временными сложностями O (n log n) и O (n log3 n).Сравнение времени выполнения алгоритмов

Какой из этих алгоритмов более эффективен? например, этот случай, поскольку они кажутся такими близкими? Или я прав, думая, что с точки зрения сложности они равны, как и те же темпы роста?

источник

2012-02-19 Lunar

O (n log n) и O (n log3 n) - это одно и то же. –

O (n log n) и O (n log3 n) - то же самое.

источник

2012-02-20 00:10:51

Таким образом, проблемы i имеют 2T (n/2) + O (n) и 3T (n/3) + n, что дало мне как O (n log n), так и O (n log3 n) .., так что они равный в терминах больших O? – Lunar

@ Lunar: Я слишком устал, чтобы понять рекурсии, поэтому я не могу сказать вам, вы получили правильные временные сложности ... –

Downvoter: не прокомментируйте? –

Сравнение времени выполнения алгоритмов

ответ

Смежные вопросы