无为在歧路

摘要： 最近找了一些linux shell方面的资料学习，对学习总结如下 阅读全文

摘要： 一般的排序算法中如归并排序、堆排序和快速排序都是时间复杂度为O(nlgn)内的算法，其中归并排序和堆排序达到最坏情况下的上界，快速排序表现依赖于分区中平衡的划分，在均匀分布的情况下快速排序的运行时间上界为O(nlgn)，如果数据时有序的话，复杂度可能达到 cita(n^2)，都是比用比较的方式进行排序，比较排序可以抽象对一颗决策树（完全二叉树）。下面介绍一些一些线性排序的算法，其时间复杂度为 cita(N)，常见的线性排序算法有计数排序、基数排序和桶排序等 阅读全文