Slowest Вычислительная сложность (Big-O)
Из этих алгоритмов, я знаю Alg1 является самым быстрым, так как п в квадрате. Далее будет Alg4, так как он n кубик, а затем Alg2, вероятно, самый медленный, так как он имеет 2^n (который должен иметь очень низкую производительность).
Однако Alg3 и Alg5 - это то, что я еще не нашел в своем чтении с точки зрения скорости. Как эти два алгоритма оцениваются до других 3, с точки зрения которых быстрее и медленнее? Спасибо за любую помощь.
Редактировать: Теперь, когда я думаю об этом, Alg3 ссылается на O (n log n)? Если ln внутри него означает «log», то это сделает его самым быстрым.
O (n logn) на самом деле быстрее O (n²), так как O (logn)
Gothmog
и '2^n = 2 * 2 * ... * 2 <1 * 2 * 3 * ... * n = n! '(по крайней мере, для больших n) –
Big Oh не говорит вам, что один алгоритм медленнее/быстрее другого в любом смысле слова, о котором вы, вероятно, думаете. Это просто говорит вам, как * некоторое количество * (иногда время выполнения или потребление памяти на идеализированной машине, иногда количество выполняемых операций, иногда совершенно другое количество) изменяется асимптотически, т. Е. Растет число «n». – delnan