Самая низкая вычислительная сложность (Big-O)
Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Следующим будет Alg4, поскольку он имеет n куб, а затем Alg2, вероятно, самый медленный, поскольку он равен 2^n (который, как предполагается, имеет очень низкую производительность).
Однако, с точки зрения скорости, мне еще не приходилось сталкиваться в своих чтениях с Alg3 и Alg5. Как эти два алгоритма ранжируются до трех других, с точки зрения которых быстрее и медленнее? Спасибо за любую помощь.
Изменить: Теперь, когда я думаю об этом, Alg3 имеет в виду O(n log n)? Если ln внутри него означает "log", то это сделает его самым быстрым.
1 ответ
Решение
В порядке возрастания будет: n · log (n) < n 2 < n 3 <2 n < n! для n ≥ 10.
Также взгляните на листок сложности алгоритма Big-O.