本人刚接触数据结构和算法,有个地方不是很懂,这个程序书上说运行时间为O(n), 我不明白为什么是O(n), T(n) = n * (n-1), 怎么换算也不能是O(n)线性的啊,求大神帮我讲解,越详细越好,本人真的小白。
因为对于n,这个函数递归调用n次 本质上,这个递归其实不是递归,就是循环(尾递归) long f(int n) { int acc = 1; while (n > 1) { acc = n * acc; n = n - 1; } return acc; }