Algorithm

Last-modified: Fri, 17 May 2019 18:13:38 JST (1806d)
Top > Algorithm
スマホ版が見づらい場合はPC版をお試しください。

探索アルゴリズム

Linear Search / Sequential Search / 線形探索
計算量：\( O(N) \)
特徴(1)：事前ソートの必要なし
特徴(2)：実装は簡単
Binary Search (BS) 二分探索
計算量：\( O(\log N) \)
注意点：事前にソートしておく必要あり

ソートアルゴリズム

Bubble Sort / バブルソート
計算量：\( O(N^2) \)
特徴(1)：実装が簡単