一个无序队列“构建平衡二叉树再去查找特定节点 ”与“直接进行快速排序在进行二分查找”哪个平均效率最高
从复杂度看都一样，构造过程都是O(NlgN)，查找是O(lgN)
具体问谁快的话，平均快排后二分要快些吧，毕竟只是原地调整，不涉及大量小内存的申请（树的节点什么的），不过快排最坏可能是O(N^2)，而平衡树构建的时间复杂度是稳定在O(NlgN)的
■网友
建树即排序，树上查找即二分搜索。
■网友
【一个无序队列“构建平衡二叉树再去查找特定节点 ”与“直接进行快速排序在进行二分查找”哪个平均效率最高】 排序后的结果是最平衡的二叉树。
■网友
通常后者效率更高。如果序列不需要更新的话，首选后者，否则选前者。
推荐阅读
- 同比■同比增长7.1%！2021年的第一个节你花了多少钱？
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 有必要重新开个C店吗
- 大学再有三个月就结束了，没学到知识，参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元？
- 神话|武汉传奇父亲：一个平行班孩子创造的高考神话（感动上万家长）
- 王者荣耀李白能不能出肉
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 怎样成为一名合格的Python程序员?
- 知乎有没有必要增加一个特别关注功能