Самая низкая вычислительная сложность (Big-O)

Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медленный, поскольку он равен 2 ^ n (который, как предполагается, имеет очень низкую производительность).

Однако, с точки зрения скорости, мне еще не приходилось сталкиваться в своих чтениях с Alg3 и Alg5. Как эти два алгоритма ранжируются до трех других, с точки зрения которых быстрее и медленнее? Спасибо за любую помощь.

Изменить: Теперь, когда я думаю об этом, Alg3 имеет в виду O (n log n)? Если ln внутри него означает «log», то это сделает его самым быстрым.

Ответы на вопрос(1)

Ваш ответ на вопрос