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

图片说明

本人刚接触数据结构和算法,有个地方不是很懂,这个程序书上说运行时间为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;
}