連結リストの末尾追加・削除に要する時間

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

• 実装方法 1：先頭のセルを指すポインタ型の変数 front だけをもつ単方向リスト。
• 実装方法 2：先頭のセルを指す front と、末尾のセルを指す rear を併せもつ単方向リスト。