課題4(6/7出題)
課題
ヒント
- Exercise 5.5 の addSlow() 中の 「x.equals(t[i])」は「x == t[i]」に置き換えて考える．
- Exercise 5.5はdelの書かれたエントリーを見つけてもそこにはaddせずにnullのエントリーが出るまで下がるというもの．これで効率が悪くなるような操作列を探す．
- Exercise 5.7 の ⊕ は排他的論理和(XOR)．C++言語の 「^」が対応する．
提出方法
作成したすべてのプログラムと，各プログラムに関する簡単な説明をまとめた
プレインテキスト形式(テキストエディタで編集可能な形式)またはPDF形式の
ファイルを1つ作成して，ITC-LMSの「課題4(6/7出題)」(6/7の講義時間中に公開される予定)に提出してください．
締切は，6/17(金) 23:59です．締切を過ぎても2016年7月末までは6割を上限に採点します．
オプション課題
課題だけで物足りない人は，以下のオプション課題にも取り組んでください．