算法复杂度的快慢
摘要：
我们都知道算法复杂度通常是用输入数据的规模来衡量的。例如对于快速排序，当对N个数进行排序时，其算法复杂度为O(N*Log(N))。通常当我们看到O(2^N)，O(N^2)以及O(N*Log(N))时，很自然的知道O(2^N) >> O(N^2)>> O(N*Log(N))。但他们的执行快慢区别有多大呢？下面我们一起看看下下面的表：近似的比较各算法复杂度的执行时间, N = 100O(Log(N))10-7secondsO(N)10-6secondsO(N*Log(N))10-5secondsO(N2)10-4secondsO(N6)3 minutesO(2N)1014y 阅读全文
posted @ 2012-04-30 11:09 奥古斯丁 D&C 阅读(277) 评论(0) 推荐(0) 编辑
