One doc tagged with "data-structure"

配列・連結リスト・スタック・キュー・ハッシュマップ・木・トライ木の得手不得手を、操作ごとの計算量で比較します。スタックが LIFO でキューが FIFO であること、ハッシュマップの平均 O(1) が成り立つ理由と最悪の場合、トライ木が前方一致に強い理由を扱います。