数据结构与算法那：程序运行时间的问题

Question

本人刚接触数据结构和算法，有个地方不是很懂，这个程序书上说运行时间为O(n)， 我不明白为什么是O(n), T(n) = n * (n-1), 怎么换算也不能是O（n）线性的啊，求大神帮我讲解，越详细越好，本人真的小白。

Answer 1

 因为对于n，这个函数递归调用n次
本质上，这个递归其实不是递归，就是循环（尾递归）
long f(int n)
{
int acc = 1;
while (n > 1)
{
acc = n * acc;
n = n - 1;
}
return acc;
}