23,120
社区成员
发帖
与我相关
我的任务
分享关于快速排序的一个问题
快速排序算法的最好时间复杂度是O（nlogn）,最坏时间复杂度是O（n^2），这两个都是可以通过递归树计算出来的。
但是快排的平均时间复杂度也为O（n*logn）,我想知道这个平均时间复杂度是由具体实践得出来的还是通过数学计算出来的，如果是数学计算得出来的，请问怎么计算啊？=.=
但是快排的平均时间复杂度也为O（n*logn）,我想知道这个平均时间复杂度是由具体实践得出来的还是通过数学计算出来的，如果是数学计算得出来的，请问怎么计算啊？=.=
...全文
请发表友善的回复…
发表回复
柠檬与茉莉 2015-07-24
- 打赏
- 举报
已经有所了解了~~==
沈郎 2015-07-23
- 打赏
- 举报
当然是通过计算的。
西_瓜_瓜 2015-07-15
- 打赏
- 举报
只能提供网上资料了
lzkissbb 2015-07-14
- 打赏
- 举报
可以的，有相关的资料
苏叔叔 2015-07-13
- 打赏
- 举报
具体计算得到的
FightForProgrammer 2015-07-13
- 打赏
- 举报
当然是有依据的。网上很多资料可以去找
nmgwddj 2015-07-12
- 打赏
- 举报
算法效率的度量
http://www.mycode.net.cn/algorithm/472.html
