>>488
O(n) は、処理時間の関数の、一番次数の高い項が a×n である、って意味。
「処理時間が登録件数に比例する」ならわかる?