time - 时间复杂度嵌套循环与否

Question

我被指派分析这个伪代码

我试着把代码画出来，我得出的结论是，这段代码计算数组 A 中元素的总和，然后决定它是否是质数。我对么 ？现在我试图找出最坏情况的时间复杂度 到目前为止，我已经得出结论
第 1,13 行 O(1)
第 2-4 行 O(n)
第 5-8 行 O(n)
第 8-10 行 O(n -1)
第 4,7,11,12 行 ——<br /> 可以说最坏情况的时间复杂度是 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;

标签： timecasecomplexity-theory