关于课程示例代码中快速查找指定位置元素的效率问题
老师，我研究了您这一小节关于快速查找元素的代码，产生了一个疑问，如果遇到一个存在大量重复元素的数组，如果采用那种partition的做法，查找元素的效率是不是会受到比较大的影响。如果采用二路快排或者三路快排过程进行查找，效率是不是更优呢
503
收起
正在回答
1回答
liuyubobobo
2019-01-23 02:04:53
抱歉，我不太了解你说的是哪个快速查找代码？
课程中已经介绍了，我们之所以引入二路快排或者三路快排，就是因为在面对包含大量重复元素的数组，一路快排是会稳定的退化成为O(n^2)算法的。所以如果有大量重复元素，一定要使用二路快排或者三路快排的思路：）
0
有任何疑惑可以回复我~
相似问题
使用uiautomator定位出现找不到定位元素的问题
1428
0
3
关于排序算法效率的问题
639
0
3
用快速排序的思路求数组中第n大元素
724
0
3
请问 视频中的码率和这个传输速率二者有没有关联
809
0
5
登录后可查看更多问答，登录/注册
