随机生成一万个数，用两种排序，一种是起泡，另一种是快速，为什么快速排序的时间总是0毫秒或有时候特小啊
答案:2 悬赏:30 手机版
解决时间 2021-04-05 05:27
- 提问者网友：喧嚣尘世
- 2021-04-04 15:28
随机生成一万个数，用两种排序，一种是起泡，另一种是快速，为什么快速排序的时间总是0毫秒或有时候特小啊
最佳答案
- 五星知识达人网友：一把行者刀
- 2021-04-04 16:12
快排
算算时间复杂度就知道了，log2( N)
10000=2^14
所以时间复杂度为，10000＊log2（10000)=14*10000=1.4*10^5
冒泡
N*(N-1)/2=5*10^7
看看就明天，快了300倍
算算时间复杂度就知道了，log2( N)
10000=2^14
所以时间复杂度为，10000＊log2（10000)=14*10000=1.4*10^5
冒泡
N*(N-1)/2=5*10^7
看看就明天，快了300倍
全部回答
- 1楼网友：酒者煙囻
- 2021-04-04 16:51
这种问题网上多得是答案
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯