简单代码的复杂性

时间:2015-04-16 21:40:33

标签: time-complexity

我们有以下伪代码,我试图找出它们的复杂性。所以我需要计算操作次数。

 i:=1;j:=1;    1 
    while(i<n ) and (j<n) do n+1+n+1
    i:=i+1 ; j:=j+1; 2
    end while

所以复杂度是O(2n + 5)= O(n)。一边的操作是否正确? 如果我们while(i<n ) or (j<n)代替while(i<n ) and (j<n)做了什么,该怎么办?复杂性会如何变化?

0 个答案:

没有答案