問3

n個の要素x1，x2，…，xnから成る連結リストに対して，新たな要素xn+1の末尾への追加に要する時間をf(n)とし，末尾の要素xnの削除に要する時間をg(n)とする。nが非常に大きいとき，実装方法1と実装方法2におけるの挙動として，適切なものはどれか。