Каковы Big O, лучшие и худшие случаи для следующего кода? - PullRequest
Новая
       1

Каковы Big O, лучшие и худшие случаи для следующего кода?

0 голосов
/ 19 октября 2019

Я не слежу за тем, что делает код, чтобы вычислить количество транзакций по n и вычислить наихудший порядок сложности времени.

Мой фон. Половина семестра, первые 7 глав Java, нет ООП, классов, наследования и т. Д. Теперь я нахожусь в структурах данных и алгоритмах. 

public static void method2( int[] array, int n )
    {
     for ( int index=1; index<=n-1; index++ )
     {
     privateMethod2( array[index], array, 0, index-1 );
     } // end for
    } // end method2

public static void privateMethod2( int entry, int[] array, int begin, int end )
    {
     int index;
     for ( index=end; ( index>=begin ) && ( entry<array[index]); index-- )
     {
     array[index+1] = array[index];
     }
     array[index+1] = entry;
    } // end privateMethod2
...