2015年12月22日
排序算法时间复杂度的下界
摘要： 《算法导论》中有一节讲的是“（比较）排序算法时间的下界”，本文将论述同一个问题，思路略有差异。本文将从信息熵的角度论述排序算法时间复杂度的下界。若本文论述过程中有错误或是不足，还请各位指正。1. 问题归约 排序，涉及到被排序的序列和排序的方法。（比较）排序算法时间的下界对被排序的序列和排序方法做了以... 阅读全文
posted @ 2015-12-22 18:57 暗海风 阅读(4135) 评论(0) 推荐(2) 编辑