Время работы алгоритма сортировки

Question

Я написал функцию сортировки штампов времени (hh:mm:ss) в порядке от старых до новейших. Мне интересно узнать приблизительное худшее время работы моего кода, но я не знаю, как это определить.

Мое приблизительное предположение: O(n-1)^2 из-за вложенных for loop. Я прав ?

Если нет, то может ли кто-нибудь определить, какое будет приблизительное время работы моего кода в Big O?

public void sortTimeStamp(SortTime timestamps[]) 
{ 
    for(int i=0;i<timestamps.length-1;i++) 
    { 
     for(int j=0;j<timestamps.length-1;j++) 
     { 
      if(timestamps[j].hour > timestamps[j+1].hour) 
      { 
       swap_timestamps(timestamps, j); 
      } 
      else 
      if(timestamps[j].hour == timestamps[j+1].hour) 
      { 
       if(timestamps[j].minutes > timestamps[j+1].minutes) 
       { 
        swap_timestamps(timestamps, j); 
       } 
       else 
       if(timestamps[j].minutes == timestamps[j+1].minutes && timestamps[j].seconds > timestamps[j+1].seconds) 
       { 
        swap_timestamps(timestamps, j); 
       } 

      } 
     } 
    } 
} 

функция Своп

public void swap_timestamps(SortTime timestamps[], int index) 
    { 
     SortTime temp = timestamps[index]; 
     timestamps[index] = timestamps[index+1]; 
     timestamps[index+1] = temp; 
    } 

Answer 1

Я думаю, что этот алгоритм сортировки является O (N^2).
Ваш ответ O((n-1)^2), и он равен O(n^2-2n+1).
Но большой-O обозначения O(f(n)) означает «время примерно пропорционально для f(n)» (не совсем правильно, но это легко понять)
Таким образом, вы не должны думать -2n или 1 срок.
Вы можете только думать о терминах n^2, и вам не нужны никакие коэффициенты.

Но вы можете делать mergesort и сложность времени O (n log n)
Сортировка сортировки в порядке, потому что hh: mm: ss может выражать только 86400 способов. Он выполняет O (n + k), где k = 86400.