如何解决时间复杂度是否嵌套循环
我被派去分析这个伪代码
我试图勾勒出代码,我得出的结论是,这段代码计算数组 A 中元素的总和,然后决定它是否是素数。我对么 ?
现在我试图找出最坏情况下的时间复杂度
到此为止我已经总结了
第 1,13 行 O(1)
第 2-4 行 O(n)
第 5-8 行 O(n)
第 8-10 行 O(n-1)
4、7、11、12号线——
可以说最坏情况下的时间复杂度是 O(n) 吗?
Input: Array A with the length |A|=n `
of the natural numbers a in N ^ >=1
Output: Boolean value
1. x:= 0;
2. For i:= 1 to n do
3. x:= x + A[i];
4. End for
5. If x<2 then
6. Return false;
7. End if
8. For i:= 2 to x -1 do
9. If x mod i=0 then
10. Return false;
11. End if
12. End for
13. Return true;
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。