- == 系统问题,暂停聊天功能。==
- 【征集】西西河的经济学,及清流措施,需要主动参与者,『稷下学宫』新认证方式,24年网站打算和努力目标
主题:求教大家一个算法问题 -- looklook
共:💬24 🌺10 新:
复 不是这样解决的
排序的计算量是O(nlogn),排好序的数列中找出两个相同的数字的计算量O(n),总的计算量是O(nlogn)。
O(nlogn)一般就是最优解了,O(n)不大可能吧?
不排序直接找,可能也是一个排序的变形算法。比起先排再找也就是少了一个O(n)的计算量。
- 相关回复 上下关系8
压缩 4 层
🙂hash是对的。 但是, 你的contains()如何最快实现呢! 萝卜酒 字0 2006-05-06 01:12:11
🙂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
🙂先排再找有什么问题吗?
🙂仍然不是正解 looklook 字382 2006-05-05 17:06:58
🙂俄也是这么想的 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