标签: 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)做了什么,该怎么办?复杂性会如何变化?
while(i<n ) or (j<n)
while(i<n ) and (j<n)