两道求时间复杂度的题，求大神帮解【算法设计与分析吧】_百度贴吧

01月09日漏签0天

算法设计与分析吧关注：304贴子：390

1回复贴，共1页

<返回算法设计与...吧

两道求时间复杂度的题，求大神帮解

只看楼主收藏回复

1.如果f(n)=Ω(g(n))，则2^f(n)=Ω(2^g(n))
2.求T(n)=T(n-a)+T(a)+n的解，其中a>0是一个常量，n≤2时，T(n)=O(1)

送TA礼物

1楼2016-09-18 15:41回复

，
虽然迟了，但应该有人需要吧，希望指正。

IP属地:广东

2楼2017-09-19 20:17

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

1回复贴，共1页

<返回算法设计与...吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴