摘要: 介绍了插入排序和归并排序原理。 插入排序将数组中每个元素都与前面的所有元素比较,进行插入,循环一遍。 归并排序将数组分为有序的两组,两组的第一位元素比较,有序放入新数组中。 性能的分析: 引用theta渐进符号 θ θ:弃用低阶项,忽略常数因子。 EX: 3m³+2㎡+4554 = θ(m³) 通过 阅读全文
posted @ 2017-03-11 19:58 RoseTying 阅读(147) 评论(0) 推荐(0) 编辑