【初心者】ｽﾚを立てる前にｺｺで質問を【Part24】at GAMEDEV【初心者】ｽﾚを立てる前にｺｺで質問を【Part24】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト210:名前は開発中のものです。 12/05/04 14:47:12.82 USe3P9B5 >>209 実際に役に立つ場面で使ってみないと便利かどうか分からんからな 習うより慣れろとはよく言ったもので 211:名前は開発中のものです。 12/05/04 19:34:57.37 SZ7aFnUr >>204-205 遅れましたがありがとうございます。 >>209-210 ありがとうございます。 >>209 計算の回数が減る？ 検索対象を半分に絞る→さらに半分に絞る・・であればなんとか．．．。 212:名前は開発中のものです。 12/05/04 20:27:48.64 CEjV7J9m 具体的に考えればいい。データ量が1024個あった場合、 普通に先頭から検索する場合は最大1024回の検索で見つける事に対して、 二分検索木の場合は最大10回の検索で見つける事になる。 213:名前は開発中のものです。 12/05/04 20:55:22.87 CEjV7J9m >>212のケースだと、 平均値で比較しても二分検索木を使う場合の検索速度は、 普通に検索する場合の検索速度を大幅に上回るな。 まあ、1～32個程度の少ない数を検索する場合はCPUのキャッシュ の速度の関係もあるから、必ずしもその限りではないが。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch