简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
c++ - 求解T(n)<T(7n/10)+kn+b
天蓬老师
天蓬老师 2017-04-17 15:20:19
0
1
539

求解T(n)<T(7n/10)+kn+b的时间复杂度，k>0.
这题答案是O(n)，但是我求不出来。

天蓬老师
天蓬老师

欢迎选择我的课程，让我们一起见证您的进步~~

全部回覆(1)
左手右手慢动作
左手右手慢动作2017-04-17 15:22:19 1樓

a = 1, b = 10/7, logba = 0
f(n) = n1 其中1 >日誌ba = 0

7n/10 所以用主定理案例 3，
T(n) = θ(n)

點贊 +0
新增回覆
熱門專題
更多>
熱門文章
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網：公益線上PHP培訓，幫助PHP學習者快速成長！