【初心者】ｽﾚを立てる前にｺｺで質問を【Part24】at GAMEDEV【初心者】ｽﾚを立てる前にｺｺで質問を【Part24】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト209:名前は開発中のものです。 12/05/04 13:16:23.62 CEjV7J9m >>203 データーベースなみに情報を使うゲームだと、二分検索木を使って パフォーマンスアップなんて事は、ごく当たり前のようにやる っつーか、二分検索木を使うと計算の回数が減る事は理解してる？ 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回の検索で見つける事になる。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch