Time complexity 简单代码的复杂性
我们有下面的伪代码,我正试图找出它们的复杂性。所以我需要计算手术的次数Time complexity 简单代码的复杂性,time-complexity,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 i:=1;j:=1;1 虽然这里的复杂度是O(N),但在你提到的所有情况下,边上的操作正确吗?不,在第一行你做了2个操作,但将它们计为1,在第二行你的循环实际上是从1到N-1
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
i:=1;j:=1;1
虽然这里的复杂度是O(N),但在你提到的所有情况下,边上的操作正确吗?不,在第一行你做了2个操作,但将它们计为1,在第二行你的循环实际上是从1到N-1