2021年7月25日
调和级数的复杂度
摘要： for (int i = 1;i <= n;i++) for (int j = 1;j <= n/i;j++) ... 是调和级数级别的复杂度，可以由调和级数近似求和公式得到 \(T(n)=n\sum_{i=1}^n \frac{1}{n}=O(n \ln n)\) 具体过程如下 $$\begin{ 阅读全文
posted @ 2021-07-25 17:48 lrj124 阅读(719) 评论(0) 推荐(1) 编辑