12/05/04 20:55:22.87 CEjV7J9m
>>212のケースだと、
平均値で比較しても二分検索木を使う場合の検索速度は、
普通に検索する場合の検索速度を大幅に上回るな。
まあ、1～32個程度の少ない数を検索する場合はCPUのキャッシュ
の速度の関係もあるから、必ずしもその限りではないが。
12/05/04 20:55:22.87 CEjV7J9m
>>212のケースだと、
平均値で比較しても二分検索木を使う場合の検索速度は、
普通に検索する場合の検索速度を大幅に上回るな。
まあ、1～32個程度の少ない数を検索する場合はCPUのキャッシュ
の速度の関係もあるから、必ずしもその限りではないが。