ソートアルゴリズムの実行時間

Question

タイムスタンプ(hh:mm:ss)を古いものから順番にソートする関数を書いた。私はコードの実行時間のおおよその最悪のケースを知ることに興味がありますが、それをどのように判断するのか分かりません。

ネストされたfor loopのため、私のおおよその推測はO(n-1)^2です。私は正しいですか？

もしそうでなければ、誰かが私のコードのおおよその実行時間は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通りしか表現できないので、ソートはOKです。それは、k = 86400であるO（n + k）を達成する。