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

浏览：80日期：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. Flux waitFor（）和异步操作，如何建模。2. angular.js - 关于angularjs中filter问题3. C++语法问题，有点不太明白4. Git用户登录记录无法删除5. c++ - 怎么输入指针的值？即输入指针所指区域的地址。6. C++使用STL遇到的问题7. c++ - 大家对标识符起名有什么心得和素材吗？8. C++中fstream的read问题。9. vimperator如何使用abbreviate缩写带回车的字符串？10. linux - ubuntu mongodb apt安装后利用mongodb权限登录问题