Сравнение времени выполнения алгоритмов - PullRequest
0 голосов
/ 20 февраля 2012

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

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

1 Ответ

0 голосов
/ 20 февраля 2012

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

...