求助,关于时间复杂度
  • 板块学术版
  • 楼主wwwidk1234
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/9/14 22:55
  • 上次更新2023/11/2 20:51:07
查看原帖
求助,关于时间复杂度
728483
wwwidk1234楼主2023/9/14 22:55
  1. 时间复杂度 O(log⁡log⁡n)\mathcal{O(\log \log n)} 或者 O(log⁡22)\mathcal{O(\log_2^2)} 这种如何理解?

  2. 众所周知 T(n)=aT(n/b)+O(nc)T(n)=aT(n/b)+O(n^c) 这一类式子可以用主定理求解,但是 O(nc)O(n^c) 这一部分变成了 O(log⁡n)O(\log n) 如何求解?

(已bingfs,如果网上有相应的博客也可以推谢谢)

2023/9/14 22:55
加载中...