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

发布网友发布时间：2023-03-30 19:30

共2个回答

热心网友时间：2023-11-05 04:41

就是求一个多项式，比如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）

热心网友时间：2023-11-05 04:42

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

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

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