algorithm - 大(O)表示法 : Can anyone verify?

Question

所以我要回答我的一门计算类(class)的问题。我开发了一个算法，然后它问我算法的复杂度。我目前不太擅长确定复杂性，所以任何人都可以验证吗？

代码如下:

if( A.type is not Comparable ): return False                   // Max runs = 1
current ← A.head                                               // Max runs = 1
printedFirst ← False                                           // Max runs = 1
while( current.hasNext ):                                      // Max runs = s-1
    if ( current.value < current.next.value ):                 // Max runs = s-1 
        if ( printedFirst ): print “, “                        // Max runs = s-1
        print “(“ + current.value + “, “ + current.next.value + “)” //runs = s-1
        printedFirst ← True                                    // Max runs = s-1
    current = current.next                                     // Max runs = s-1

所以我们有

3( 1 ) + 6(s - 1) = 3 + 6s - 6 = 6s - 3 = O( n )

正确吗？

Answer 1

一个单独的 while 循环，里面只有一个 if ......去寻找 O(n)。

祝你上课顺利。