之前写了一篇关于计算影响因数h-index的文章,上面提出了一种 O(n* log n) 复杂度的算法,今天的文章提出一种O(n)复杂度的方法。原始文章见这里。
问题,存在一个列表,该表内有n个数大于等于n,求n的最大值。
例如 【3,10,5,1,7】答案为3
【1,100,1000,20】答案为3
最近做了一些双向队列的算
之前写了一篇关于计算影响因数h-index的文章,上面提出了一种 O(n* log n) 复杂度的算法,今天的文章提出一种O(n)复杂度的方法。原始文章见这里。
问题,存在一个列表,该表内有n个数大于等于n,求n的最大值。
例如 【3,10,5,1,7】答案为3
【1,100,1000,20】答案为3
最近做了一些双向队列的算