- == 系统问题，暂停聊天功能。==
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：求教大家一个算法问题 -- looklook
共:💬24 🌺10 新:
复 俄也是这么想的
就是利用quicksort的过程去找，时间上小于等于quicksort的O(nlogn)：
1、取第一个元素A将序列分成两份，左边部分的都比A小，右边部分的都比A大。A可能就是我要找的，如果是这样，就结束了。否则：
2、在左边部分重复1；仍然没有找到，
3、在右边部分重复1；
- 相关回复 上下关系6
压缩 5 层
🙂先排再找有什么问题吗? 1 孔老大 字224 2006-05-05 16:14:31
🙂仍然不是正解 looklook 字382 2006-05-05 17:06:58
🙂俄也是这么想的 1 MacArthur 字124 2006-05-05 16:58:41
🙂我的做法（非正解）
🙂Quick Sort的最差情况是平方级别的 泰让 字20 2006-05-13 14:21:13
🙂可是devide and conquer本身就只能应用于已经排序好的数列吧 1 wildpig 字82 2006-05-05 21:47:04