データ構造
ハッシュ法
整数または文字列キーをFNV-1a系ハッシュと線形探索の開番地法で挿入・探索・削除し、墓石と探索履歴を返します。
- TIME
- 最悪O(mc)
- SPACE
- O(c+m)
m = 操作数、c = 表容量 / 上限: 容量2〜4,096、操作10,000件以下、履歴256件、文字列キー256文字以下、整数キーは安全整数、負荷率上限0超1以下
オープンアドレス法ハッシュ表を操作します。
データ構造
整数または文字列キーをFNV-1a系ハッシュと線形探索の開番地法で挿入・探索・削除し、墓石と探索履歴を返します。
m = 操作数、c = 表容量 / 上限: 容量2〜4,096、操作10,000件以下、履歴256件、文字列キー256文字以下、整数キーは安全整数、負荷率上限0超1以下
オープンアドレス法ハッシュ表を操作します。