2018年4月26日
普林斯顿算法part1--排序--对归并排序的一些分析和想法
摘要： 归并算法有自顶向下和自底向上两种形式。思想是一致的，除了对链表进行排序外，其他情况二者几乎是等效的。 对于长度为N的数组，归并排序进行比较的次数在1/2n（2^n）到n(2^n)之间，最后才能转化出一直一以来希望得到的NlgN（我真的是不明白n（2^n）到NlgN是怎么等价的，望大佬指点，在下只是个 阅读全文
posted @ 2018-04-26 15:17 喵喵喵喵？ 阅读(232) 评论(0) 推荐(0) 编辑