2 weixin 41062869 weixin_41062869 于 2017.11.15 14:55 提问

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

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

1个回答

sinat_26761191
sinat_26761191   2017.11.15 15:12

第一题是n 第二题 n^3 第三 log2^n 第四 n 第三题有存疑,毕业好几年了 不知道对不对;

weixin_41062869
weixin_41062869 能否加下QQ问一下您?因为这道题里还告诉了机器每秒运算817次数,运算一小时,求上面这几个式子运算最多的。但是没有n啊,
7 天之前 回复
Csdn user default icon
上传中...
上传图片
插入图片