初赛求复杂度求助
  • 板块学术版
  • 楼主Li_wenjie
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/9/16 23:10
  • 上次更新2023/10/27 11:22:20
查看原帖
初赛求复杂度求助
457431
Li_wenjie楼主2022/9/16 23:10

RT T(n) 表示某个算法输入规模为 nn 时的运算次数。如果 T(1)T(1) 为常数,且有递归式 T(n) = 2*T(n/2) + 2n ,那么 T(n) =T(n)= ( ) 这种类似的题目有什么方法吗,求大佬指点

2022/9/16 23:10
加载中...