摘要:
栈和队列的区别:
1.队列先进先出,栈先进后出。
2. 对插入和删除操作的"限定"。
3.遍历数据速度不同。 阅读全文
posted @ 2015-01-03 21:07
偶my耶
阅读(1387)
评论(2)
推荐(0)
摘要:
Shell排序算法的时间复杂度分析比较复杂,实际所需的时间取决于各次排序时增量的个数和增量的取值。研究证明,若增量的取值比较合理,Shell排序算法的时间复杂度约为O(n(ldn)2)。由于Shell排序算法是按增量分组进行的排序,所以Shell排序算法是一种不稳定的排序算法。 阅读全文
posted @ 2015-01-03 13:39
偶my耶
阅读(11222)
评论(1)
推荐(1)