排序算法时间复杂度最低
时间：2024-09-28 22:01:21
导读：排序的最低时间复杂度为什么是O（nlogn） 这个首先要明确一点，只用到比较的排序算法最低时间复杂度是O(nlogn)，而像桶排这样的只需要O(R)(R为桶的大小) 为了证......
排序的最低时间复杂度为什么是O（nlogn）
这个首先要明确一点，只用到比较的排序算法最低时间复杂度是O(nlogn)，而像桶排这样的只需要O(R)(R为桶的大小)
为了证明只用到比较的排序算法最低时间复杂度是O(nlogn)，首先要引入决策树。
首先决策树是一颗二叉树，每个节点表示元素之间一组可能的排序，它予以京进行的比较相一致，比较的结果是树的边。
温馨提示：以上内容整理于网络，仅供参考，如果对您有帮助，留下您的阅读感言吧！