Linux shell学习
摘要：
最近找了一些linux shell方面的资料学习，对学习总结如下 阅读全文
posted @ 2013-09-29 18:36 无为在歧路 阅读(260) 评论(0) 推荐(0) 编辑
线性排序算法-计数排序
摘要：
一般的排序算法中如归并排序、堆排序和快速排序都是时间复杂度为O(nlgn)内的算法，其中归并排序和堆排序达到最坏情况下的上界，快速排序表现依赖于分区中平衡的划分，在均匀分布的情况下快速排序的运行时间上界为O(nlgn)，如果数据时有序的话，复杂度可能达到 cita(n^2)，都是比用比较的方式进行排序，比较排序可以抽象对一颗决策树（完全二叉树）。下面介绍一些一些线性排序的算法，其时间复杂度为 cita(N)，常见的线性排序算法有计数排序、基数排序和桶排序等 阅读全文
posted @ 2013-09-29 11:52 无为在歧路 阅读(314) 评论(0) 推荐(0) 编辑
