关于 快排 堆排序 二叉排序树的时间复杂度问题
发布网友
发布时间：2022-04-28 10:32
共1个回答
热心网友
时间：2023-09-26 12:35
看用的范围了 我记得 好像 1-100W时 快排就好了
好像 快排 是 O(nlog n)的 堆排速度不稳定 但 》100W时 效率比快排高很多！
二叉排序树在特定的情况下才使用 效率也很高 不过 程序复杂度比 堆排 快排也高很多
