问答

当前位置

Unlock Problem时间复杂度

  • by zz
  • 1
  • 1 年,5 月前
  • Ta: 李助教

https://www.jiuzhang.com/solution/unlock-problem/

感觉这道题目的时间复杂度是 (m/1) + (m/2) + (m/3) + ... + (m/n)
最后是怎么算出来mlogn的?

1 个回复

2018-05-17 梁助教

$\sum_{i=1}^n(m/i)$=m*$\sum_{i=1}^n(1/i)$=$mlogn$
这是调和级数,具体可以参考这里

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1