【初心者】ｽﾚを立てる前にｺｺで質問を【Part24】at GAMEDEV【初心者】ｽﾚを立てる前にｺｺで質問を【Part24】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト213:名前は開発中のものです。 12/05/04 20:55:22.87 CEjV7J9m >>212のケースだと、 平均値で比較しても二分検索木を使う場合の検索速度は、 普通に検索する場合の検索速度を大幅に上回るな。 まあ、1～32個程度の少ない数を検索する場合はCPUのキャッシュ の速度の関係もあるから、必ずしもその限りではないが。 214:名前は開発中のものです。 12/05/04 21:00:18.11 AwTRUM9r 二分探索と二分探索木を混同して、知ったかを吹聴する馬鹿が混じってるな。 215:名前は開発中のものです。 12/05/04 21:38:59.33 Y7v/xM1G まあ、2chの風物詩らしいレスじゃね？ これがTwitterとかだったら馬鹿発見とばかりに叩かれまくって消えるだろ よくも悪くも 216:名前は開発中のものです。 12/05/04 22:00:01.29 qua4n29U 二分木を検索に使うと、片側に一列に並ぶと言う最悪のパターンがありえるから バランス木にしないといけないのがなぁ そして、バランス木でバグが出たときのデバックの半端なさと言ったら・・・ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch