时间复杂度的问题,求下列函数的时间复杂度。

各位大神。
以下函数 f(n)=4n ; f(n)=（3n）^3 ；f(n)=100000*log2^(n)+10 ;f(n)=87*(n/2)；请问大神，这几个函数的时间复杂度怎么计算啊？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
sinat_26761191 2017-11-15 07:12
关注
第一题是n 第二题 n^3 第三 log2^n 第四 n 第三题有存疑，毕业好几年了不知道对不对；

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

如何求下列程序段的时间复杂度 c语言数据结构
2022-03-27 15:02

回答 1 已采纳循环体的代码执行次数为100次，所以i只和100还有i++有关系，时间复杂度为O(n)
关于递归函数时间复杂度的问题 c语言数据结构
2022-11-18 10:34

回答 2 已采纳 1.当前函数执行一遍不是O(1)吗，那么递归里传入n-1，开销不是T(n-1)吗2.不和2相等难道和1相等吗，只要传入的n不是1那肯定走else啊，走入了else那总的时间不就跟走else的时间是一样
回溯算法时间复杂度问题 c语言
2022-07-07 09:52

回答 1 已采纳首先，这是个递归递归里有两个分支，如果t>n，执行一个循环，循环次数为nelse，执行递归，t+1那么其实就相当于双重for循环，内外层循环次数都是n时间复杂度n^2
【非常全面和详细】时间复杂度计算-例题集合
2022-01-09 18:57

大大枫的博客自用时间复杂度分析
while循环时间复杂度问题算法
2022-09-14 18:50

回答 1 已采纳 x>y*y啊，当然是根号n了。y是平方倍数增长的
Java ArrayList和LinkedList的时间复杂度的问题 java 算法链表
2021-09-29 13:40

回答 4 已采纳数组是一块连续的内存，System.arraycopy(elementData, index, elementData, index + 1, size - index)为了挪一个位置给新元素，其底层
时间复杂度，求解答，求解答 c语言数据结构算法
2022-09-11 21:13

回答 3 已采纳 =换成==
十分钟搞定时间复杂度（算法的时间复杂度）
2020-03-24 19:40

swadian2008的博客算法复杂度算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；...一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)
一个关于时间复杂度问题
2016-03-24 02:27

回答 5 已采纳一共执行了(1+2+3+...+n-1+n)≈(n^2)/2，因为时间复杂度是不考虑系数的，所以时间复杂度也是O(n^2)
数据结构关于时间复杂度问题 java 数据结构有问必答算法
2021-09-08 18:32

回答 1 已采纳第一次i=0 j=0 j<i不成立循环0次第二次i=1 j=0 j<i成立循环1次。。。第n次循环n-11+2+..+n-1=(n*(n-1))/2复杂度O（n²）
问一个关于嵌套for循环时间复杂度的问题数据结构算法
2017-11-30 08:43

回答 2 已采纳打印一下不就知道了 ``` public static void main(String[] args) { int count = 0; int length = 40;
python index函数时间复杂度_Python内置方法的时间复杂度
2020-11-28 18:16

weixin_39866874的博客本页面涵盖了Python中若干方法的时间复杂度（或者叫“大欧”，“BigO”）。该时间复杂度的计算基于当前（译注：至少是2011年之前）的CPython实现。其他Python的实现（包括老版本或者尚在开发的CPython实...
python count函数时间复杂度_Python之时间复杂度
2020-11-28 17:49

weixin_39996739的博客算法的时间复杂度是一个函数，它定量描述了该算法的运行时间，时间复杂度常用“O”表述，使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况时间复杂度是用来估计算法运行时间的一个...
算法的时间复杂度分析
2020-11-28 01:38

杨·戬的博客因为我们考虑算法的时候，主要就是考虑问题规模特别大的时候，小数据规模，你的算法是什么时间复杂度，影响都没有多大，这也是我们经常分析问题的一种思维，考虑问题，我们一般要考虑最坏的情况。函数增长最快一项...
算法的时间复杂度和空间复杂度-总结
2013-09-20 16:01

zolalad的博客算法的时间复杂度和空间复杂度 1、时间复杂度 （1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的...
没有解决我的问题, 去提问

悬赏问题

¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch
¥15 有没有帮写代码做实验仿真的
¥15 報錯：Person is not mapped，如何解決？
¥15 c++头文件不能识别CDialog
¥15 Excel发现不可读取的内容
¥15 关于#stm32#的问题：CANOpen的PDO同步传输问题
¥20 yolov5自定义Prune报错，如何解决？