2009 秋 午前I 問03

ヵ個の要素ぁ、 ぁ、…。 から成る連結リストに対して、 新たな要素 *。。、 の示尾への追加に要する時問を/y) とし、 未必の要素の削除に要する時問を g) とする。 ヵが非常に大きいとき、 実装方法1と実装方法2におけるの二して、 適功なものはどれか。

解説

IPA 公式公開の過去問です。

解答例や採点講評と合わせて根拠を確認してください。

選択肢