会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lrj124 的博客
So you think you can stone me and spit in my eye?
首页
新随笔
联系
订阅
管理
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
阅读(579)
评论(0)
推荐(0)
编辑
公告