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

浏览：94日期：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. javascript - 关于input="file"，重复选择同一文件时不触发change事件的问题2. 改两个属性怎么写3. 为什么总是提示我说Template "movieTemplate" not found，我路径都引对了呀4. javascript - js跨域请求报错：Refused to set unsafe header "Referer"？5. jquery怎么用两个事件启动一个函数6. 为什么要将Stop()放到animate的前面7. type="text/css"是什么意思？8. slice()省略结束索引，默认选取到最后一个元素9. background-image:url(" ")我的图片在桌面10. javascript - body下多出了"1"==$0导致页面上多了1