最慢的计算复杂性(Big-O)
Jim*_*myK 3 algorithm big-o computation-theory
在这些算法中,我知道Alg1是最快的,因为它是n平方.接下来是Alg4,因为它是n立方,然后Alg2可能是最慢的,因为它是2 ^ n(应该具有非常差的性能).
然而,就速度而言,Alg3和Alg5是我在阅读中尚未遇到的.这两种算法如何以更快更慢的速度排名其他3？谢谢你的帮助.
编辑:现在我想一想,Alg3是指O(n log n)吗？如果它内部的ln意味着'log',那么这将使它成为最快的.
