解説
ハッシュ法とは?チェイン法とオープンアドレス法の違いを図解で解説
ハッシュ法によるデータ探索の仕組みを、衝突(コリジョン)対策であるチェイン法とオープンアドレス法の違いとともに図解で解説。応用情報技術者試験の出題ポイントから、実務でのMap/Setの内部理解まで整理しました。
ハッシュ法によるデータ探索の仕組みを、衝突(コリジョン)対策であるチェイン法とオープンアドレス法の違いとともに図解で解説。応用情報技術者試験の出題ポイントから、実務でのMap/Setの内部理解まで整理しました。
O記法(オーダー記法)による計算量の表し方を、代表的なアルゴリズムの具体例とともに図解で解説。応用情報技術者試験での出題ポイントから、実務でのコード選定に役立つ考え方まで整理しました。