O記法

 O記法

 計算量のオーダーを表す。次のようなオーダーが使われる。（速い順)

O(1) 

O(log n) 

O(n)

O(n log n)

O(n²)

 

線形探索法

先頭から順に調べる。

最悪は、O(n) 。最良は、O(1) 

 

二分探索法

データがソートされている場合に使われる。

最悪は、O(log n)。最良は、O(1)

挿入ソート

最悪は、O(n²)。最良は、O(n)

 

選択ソート

最悪、最良とも、O(n²)

 

バブルソート

最悪、最良とも、O(n²)

 

クイックソート

最悪、O(n²)。最良は、O(n log n) 

マージソート

最悪、最良とも、O(n log n)