O(N)

入力のサイズと同じだけの時間がかかる

例えば、入力のサイズが2倍になれば、計算時間も2倍になる

例

配列やリストの全要素を一度にスキャンする操作

例えば、最大値を見つけるなど