算法导论 练习题 3.2-8

因为 klnk=θ(n)

所以 n=θ(klnk)

而n=θ(n/lnn)，k=θ(k/lnk)

则n/lnn=θ(k/lnk * ln(k/lnk))

=θ(k-k*(lnlnk/lnk))

=θ(k)

所以k=θ(n/lnn)