你明白这个问题意味着什么吗？
在小于线性时间内查找整数数组中的顶部log(n)或顶部sqt(n)值.
如果你不这样做,那么问题是http://www.careercup.com/question?id=9337669.
能帮助我理解这个问题,然后可以解决它.(虽然一旦我理解我也可以解决它)
谢谢你的时间.
对于非排序数组,复杂度是线性的,但可以通过观察log(n)和sqrt(n)都是单调增长函数来提高性能,因此max(log(n),...)也是log(max(n,...))和sqrt相同.
所以只需找到max(n)(线性)并计算log和sqrt.