連結リスト(リンクリスト)において、特定の要素を削除する際の計算量は(削除位置が既知の場合)どれか。

ポインタを付け替えるだけで済むため、要素数に依存せず定数時間で完了する。