快速排序最多要计算几次
答案:1 悬赏:50 手机版
解决时间 2021-05-01 01:14
- 提问者网友：太高姿态
- 2021-04-30 09:04
快速排序最多要计算几次
最佳答案
- 五星知识达人网友：雾月
- 2021-04-30 10:00
一般不考虑运行多少次，而是统计这个算法的运行效率，所用多长时间。一般的话最坏情况时间复杂度是O(n^2) 。可以采用随机化进行优化，虽然最坏情况还是O(n^2)但是这跟计算机无关，只能说是运气不好。理论情况下是O(1/2^n)。对于绝大多数数据是O(nlogn)。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯