enter image description here

Out of these algorithms, I know Alg1 is the fastest, since it is n squared. Next would be Alg4 since it is n cubed, and then Alg2 is probably the slowest since it is 2^n (which is supposed to have a very poor performance).

However Alg3 and Alg5 are something I have yet to come across in my reading in terms of speed. How do these two algorithms rank up to the other 3 in terms of which is faster and slower? Thanks for any help.

Edit: Now that I think about it, is Alg3 referring to O(n log n)? If the ln inside of it means 'log', then that would make it the fastest.

有帮助吗?

解决方案

The ascending order would be: n·log(n) < n2 < n3 < 2n < n! for n ≥ 10.

Graph

Also have a look at the Big-O Algorithm Complexity Cheat Sheet.

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top