首页 > 试题广场 >

一个算法所需时间由下述递归方程表示, n = 1时 T(n)

[单选题]

一个算法所需时间由下述递归方程表示:

该算法的时间复杂度是()
  • O(n*log(n))
  • O(n^2)
  • O(n)
  • O(log(n))

发表于 2019-11-16 16:12:37 回复(7)
发表于 2019-04-12 14:46:45 回复(1)
啊 T(n) 是时间复杂度,我看成了递归函数体!
发表于 2020-09-08 17:06:23 回复(1)
递归树直接明了
发表于 2023-01-31 09:50:16 回复(0)
搜一下Master公式,套一下直接出结果
发表于 2022-11-19 11:20:40 回复(0)
发表于 2020-01-11 15:32:02 回复(0)