2019年4月28日
基于比较排序的算法复杂度的下界
摘要： 2019-04-28 20:51:54 首先，所有基于比较的排序算法，都是以决策树模型作为依据的。 对于待排序的 n 个元素，其所有可能的排序种数为 n! ，其决策树高度为h （即为排序算法比较的次数）高度为 h 的决策树，最多有叶子节点 个，所以就有 由斯特林近似公式： 得 其中，故， 的渐近下界 阅读全文
posted @ 2019-04-28 20:57 hyserendipity 阅读(1566) 评论(0) 推荐(1) 编辑