Week5 Lecture, continued

Week5 相変わらず難しいよ...後でWalkthroughs, Section, Shortsで補えるかな...もっと慣れてきたらもう一度見るべき動画。

  • Jack learns the facts about queues and stacksのビデオ
  • Buffer overflow
  • binary search tree: よく使うアルファベットはより短い経路で表せる(より小さいバイトで表せる)
  • 最後にhash table, linear probing, separate chaining, O(1)のrunning time のプログラムが明かされる