发布时间:2014-05-07 13:38:11
前面三篇博文我们分别回顾了冒泡排序、选择排序、插入排序、希尔排序、归并排序、堆排序和快速排序。关于排序算法有几种分类标准,稳定与非稳定、内部与外部。 所谓稳定的排序算法,意思是如果待排序序列有相同元素,经过排序算法处理后他们的相对顺序和排序前在序列里的相对顺序一样,这样我.........【阅读全文】
发布时间:2013-11-01 20:37:27
我们对算法进行分析,主要考察运行时间和占用资源空间。而算法效率的考察我们这里用最坏情况运行时间去衡量……????通过对《算法导论》的学习,一般分析算法效率的方法无外直接分析法和递归式。一下我们将分别举例说明.????......【阅读全文】