社区讨论

关于时间复杂度

学术版参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lobv3bf7
此快照首次捕获于
2023/10/30 03:26
2 年前
此快照最后确认于
2023/11/04 08:17
2 年前
查看原帖
RT
n=1n=1时,T(n)=1T(n)=1
n>1n>1时,T(n)=2T(n2)+1\displaystyle T(n)=2T\left(\frac{n}{2}\right)+1
不知道为什么T(n)=Θ(n)T(n)=\Theta(n)

回复

4 条回复,欢迎继续交流。

正在加载回复...