s*******e
发帖数: 664 | 1 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Fri Oct 9 00:12:12 2009, 美东) 提到:
To find the sixth largest number in the array without changing the array
and without taking extra o(n) space and in o(n) time complexity.
请问怎么做才可以不Change Array，又不Take额外时间啊。Thanks
还有，这题如果只是找6th最大是不是一定是用Selection algorithm阿。复杂度O（
lgn）
Thanks
☆─────────────────────────────────────☆
geniusxsy (geniusxsy) 于 (Fri Oct 9 00:51:18 2009, 美东) 提到:
6×N是不是O(N)? 呵呵
☆─────────────────────────────────────☆
|
|
