因为 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)