【PAIP】9 Efficiency Issues

お話し主体。
言語によらず、アルゴリズムをスピードアップする手法は次の4つである。

• Caching : 計算結果をとっておいて再利用する。
  
• Compiling : ランタイムに実行するものごとを少くする。
  
• Delaying : 計算のある部分が不要かもしれない場合は、その計算を延期する。
  
• Indexing : データ構造から素早く情報を取り出すためにインデックスをつける。
  

この章は、この順番で説明していく。こつこつ。