データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4

[76 デフォルトの名無しさん 2022/09/18(日) 14:40:45.95 ID:suxGffYa]

C++の連結リスト(list)の削除に必要な計算量がO(1)であると大槻の本に書いてあるのですが、
削除したい要素を探すのにO(N)必要だと思います。

これって単に、指定した位置の要素を削除するという操作だからO(1)ということですか？