当n趋向无穷大的时候,低于它最高维度的,统统忽略掉,何况你区区一个/2
函数参数每次比上一次减1,而那个除以2不是函数参数,改变不了时间复杂度,因为还是要递归n次。
注意区分f(n-1)/2和f((n-1)/2)。
64,643
社区成员
250,474
社区内容
加载中
试试用AI创作助手写篇文章吧