摘要: 排序算法研究的若干问题 排序成本模型:在研究算法的时候我们会计算比较和交换的次数,对于不交换元素的算法我们会计算数组访问的次数。额外内存使用 排序算法的额外内存开销与运行时间是同等重要的,排序算法那可以分为两种,一是除了算法函数本身调用栈和固定数目的实例变量之外无需额外内存的原地排序算法,以及需要额... 阅读全文
posted @ 2015-08-31 12:39 JackDesperado 阅读(215) 评论(0) 推荐(0) 编辑