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