higepon https://blog.hatena.ne.jp/higepon/ higepon blog https://higepon.hatenablog.com/ study 数学的基礎とデータ構造 (アルゴリズムイントロダクション)の 11章 11.1-1 リニアサーチする。 11.1-2 ポインタの offset を key にする。 11.1-3 T[k] を同じキーを持つものリストにする。 11.2-1 略。 11.2-2 [0]->->-> [1] [2]->-> [3]->-> [4]-> [5]-> [6] [7] [8] [9] 11.2-3 探索：logn 挿入: O(nlogn) 削除: O(1) 11.2-4 スロットに割り当て済みフラグをつける 挿入：フラグオンなら挿入。オフなら自分が先頭で挿入 検索:オフなら検索終了。オンならリニアサーチ … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhigepon.hatenablog.com%2Fentry%2F20100302%2F1267528839" title=" アルゴリズムイントロダクション 11 章「基本データ構造」 - higepon blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/415I05munAL.jpg Hatena Blog https://hatena.blog 2010-03-02 20:20:39 rich https://higepon.hatenablog.com/entry/20100302/1267528839 1.0 100%