数据结构与算法 时间复杂度怎么求？

Answer 1

就是求一个多项式，比如for(i=0;i<n;i++);
这里做的次数是n次，那么这个复杂度就是O(n)
for(i=0;i<n;i++)for(j=i+1;j<n;j++);
这里做的次数是(n+1)*n/2
最高阶是n^2所以复杂度是O（n^2）

Answer 2

相当于n*(n-1)*(n-2)*(n-3)*...*3*2*1 ,递归了n次.
其实复杂度就是O(n) = n;