有一道题的时间复杂度为 O(∑i=1n⌊ni⌋)O( \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor)O(∑i=1n⌊in⌋),怎么证明 O(∑i=1n⌊ni⌋)≈O(nlogn)O( \sum_{i=1}^{n} \lfloor \frac{n}{i} \rfloor) \approx O(n \log n)O(∑i=1n⌊in⌋)≈O(nlogn)?
PS:最好简洁一点,能够让我这个不会啥高中知识的初中生听懂。
万分感谢。