简体中文(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
540

求解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 > logba = 0

7n/10 所用マスター定理ケース 3、
T(n) = Θ(n)

いいねを押す +0
返信を追加
人気のトピック
詳細>
人気の記事
人気のチュートリアル
詳細>
関連するチュートリアル
人気のおすすめ
最新のコース
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート
私たちについて 免責事項 Sitemap
PHP中国語ウェブサイト：福祉オンライン PHP トレーニング，PHP 学習者の迅速な成長を支援します！