- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学,及清流措施,需要主动参与者,『稷下学宫』新认证方式,24年网站打算和努力目标
主题:求教大家一个算法问题 -- looklook
共:💬24 🌺10 新:
不排序直接找,可能也是一个排序的变形算法。比起先排再找也就是少了一个O(n)的计算量。
你的第一句可能对,第二句就不对了。可能是在排序的过程中找到(我的记忆和这个不同,我自己现在能够想到的也是这样,但这绝对不是正解),但是这个不需要排序。比如,给出一个序列,找到它的median;还有,给出一个序列找到第K个最大的。这两个问题根本不用排序。我的问题和这两个类似,也不需要排序。
- 相关回复 上下关系8
压缩 4 层
🙂There are always two solutions for the classic issue. bigbug 字263 2006-05-07 16:20:38
🙂不是这样解决的 looklook 字132 2006-05-05 13:42:39
🙂先排再找有什么问题吗? 1 孔老大 字224 2006-05-05 16:14:31
🙂仍然不是正解
🙂俄也是这么想的 1 MacArthur 字124 2006-05-05 16:58:41
🙂我的做法(非正解) looklook 字241 2006-05-05 17:16:59
🙂Quick Sort的最差情况是平方级别的 泰让 字20 2006-05-13 14:21:13
🙂可是devide and conquer本身就只能应用于已经排序好的数列吧 1 wildpig 字82 2006-05-05 21:47:04