时间复杂度计算
  • 板块灌水区
  • 楼主sz_jinzikai
  • 当前回复17
  • 已保存回复17
  • 发布时间2023/7/6 16:04
  • 上次更新2023/11/3 11:19:30
查看原帖
时间复杂度计算
592476
sz_jinzikai楼主2023/7/6 16:04

今天我们市赛初赛有道题:

f(n)=f(n)+Θ(n)f(n)=f(\sqrt n)+\Theta(n),f(n)=Θ(1)f(n)=\Theta(1),问 f(n)f(n) 的时间复杂度。

  • Θ(n)\Theta(n)

  • Θ(n2)\Theta(n^2)

  • Θ(n×log⁡(n))\Theta(n\times\log(n))

我的选项忘了,但我记得我选了 Θ(n×log⁡(log⁡(n)))\Theta(n\times\log(\log(n))),来这里问下万能的谷民,看看对不对

2023/7/6 16:04
加载中...