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