关于求一个函数的时间复杂度的问题。。。。

[赤狐先生]

先上个图吧，就是这道题。。。说是用了主方法求得，但是在解答里实在弄不懂那个基本操作怎么得出表达式就是T(n)=T(n-1)+1的。。还有那个/2为啥不存在了。。求教，谢谢

[tq1086]

注意区分f(n-1)/2和f((n-1)/2)。

[KeepLiang]

函数参数每次比上一次减1，而那个除以2不是函数参数，改变不了时间复杂度，因为还是要递归n次。

[赤狐先生]

引用 3 楼 tq1086 的回复：

注意区分f(n-1)/2和f((n-1)/2)。

懂了，谢谢你

[赤狐先生]

引用 4 楼 MyLiang97 的回复：

函数参数每次比上一次减1，而那个除以2不是函数参数，改变不了时间复杂度，因为还是要递归n次。

懂了，谢谢你

[赤狐先生]

引用 2 楼 super_admi 的回复：

当n趋向无穷大的时候，低于它最高维度的，统统忽略掉，何况你区区一个/2

懂了

[zy010101]

这个题目很好理解啊！frog（n-1）,frog（n-2）,...frog（1）,frog（0）,递归结束。这不就是O(N)嘛！

[super_admi]

当n趋向无穷大的时候，低于它最高维度的，统统忽略掉，何况你区区一个/2

[英雄@末路]

函数定义有问题，没加参数，编译不过，哈哈