第1页
- 页码:第1页
书中给出的第二种求kth-largest元素的算法,即:
不过没有给出其性能分析。这里分析如下: 对前k个元素进行排序,最好的最坏情况是 ($ \Theta \left(klogk \right) $),而剩余的n-k个元素采用插入策略,最坏情况下需要k(n-k)。 所以整体的复杂度应该是 ($\Theta \left(klogk + k\left( n-k \right) \right)$)。 容易看出,如果k<<n,那么这个算法的性能还是不错的。最坏的k出现在k=n/2,即中位数。
26人阅读
邻家の躺平人对本书的所有笔记 · · · · · ·
-
solution manual
the solution manual for the book http://dl.dbank.com/c0airb26f5 use it wisely :-)
-
第396页
对于δ(xi) = 0 或 1这条,不明白作者是怎么得出的。书上没有给出推导过程。 虽然看着貌似是...
-
第1页
-
第12页
习题1.2要求写一个函数打印任意实数的所有数位。 利用 ($$ int = \lfloor r \rfloor ~~~ ...
-
13
1.7题其实并不难,注意到 ($$ 2^{100} = \left( 2^{4} \right)^{25} \equiv 1^{25} \left( \m...
> 查看全部17篇
说明 · · · · · ·
表示其中内容是对原文的摘抄