c++ - 求解T(n)<T(7n/10)+kn+b

浏览：52日期：2023-03-31

问题描述

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

问题解答

回答1：

a = 1, b = 10/7, logba = 0f(n) = n1 where 1 > logba = 0

7n/10 <= kn, k = 7/10所以用master theorem case 3,T(n) = Θ(n)

上一条：c++ - 算法导论里用主方法计算时间复杂度的题下一条：c++ - 请教几个最基本的数组开辟问题?

相关文章：
1. 为什么老师，你de button按钮处可以有两个ID是一样的id="loginbtn" 而不会报错啊2. 为什么矛那里的 <a href=" " 这地方为什么是空的呢？？3. 为什么总是提示我说Template "movieTemplate" not found，我路径都引对了呀4. <tr valign="top"> 看不懂5. mysql - sphinx查询 "中国" 时也能查询到 "中华人民共和国"6. MySQL"="自动 like7. node.js mysql Cannot find module "net" 和 "tls"和"fs" 的问题8. mysql 使用 join 还是 "," 进行多表查询？？？9. mysql - 使用hibernate连接数据库时,数据库版本过高不支持关键字"type" ；10. solaris基础和常用知识 (2)