線形リストにおいて、新しい要素を最後尾に追加する際の計算量はどれか(末尾ポインタなしの場合)。

先頭から順に辿って末尾を見つける必要があるため、要素数に比例する。