m***n
发帖数: 2154 | |
h********e
发帖数: 1972 | 2 如果是n*n的矩阵，找第k大数最优算法是线性O(n). |
p*****2
发帖数: 21240 | 3 这东西不懂。mark一下。有 实现的时候学习一下。 |
l*****a
发帖数: 14598 | 4 还mark啥
直接记到小本上去
【在 p*****2 的大作中提到】
: 这东西不懂。mark一下。有 实现的时候学习一下。
|
m***n
发帖数: 2154 | 5 how ?
youngify 要O(2n)
怎么也是kO(2N)吧。。
【在 h********e 的大作中提到】
: 如果是n*n的矩阵，找第k大数最优算法是线性O(n).
|
h********e
发帖数: 1972 | 6 请不要吧2写到 O notation里面。。这样显得很不专业。。kO(n)基本等于O(n^2)还可能更慢。。k may even be (n^2)/2。。
这样就太慢了。。O(n)的算法很难不会考到的。会做O(nlog n)就可以了。跟k没关系。 |
z**u
发帖数: 704 | 7 Give an O(m+n)-time algorithm to determine whether a given number is stored
in a given m × n Young tableau.
刚做到这个，不存在的情况能不能达到O(m+n)？
【在 m***n 的大作中提到】
: 讨论一下，呵呵
: 最佳的？
|
