O(N)⇒一回の走査だけど、
一回の走査⇒O(N)じゃないからね。
一回の走査したあと他に何かする場合もあるからね。