C言語なら、俺に聞け! <7>
■ このスレッドは過去ログ倉庫に格納されています
0028デフォルトの名無しさん
NGNG激しく同意。
>>26
>「printf」で数値を出力したい場合のフォーマットは何?って
>レベルのことを聞くところかな?
というのだったら、
>数が大量になるとスピードがでない。
などとあいまいなことを書かずに、
>逐次検索アルゴリズムでは,検索データが見つかるまでの条件判定文�@の
>実行回数は最小1回,最大[(3)]回である。検索データXの出現確率がS1〜Snの間で
>一様分布するとき,条件判定文�@の平均実行回数 はおよそ[(4)]回である。
>したがって,この検索アルゴリズムの計算量のオーダは[(5)]であるといえる。
> 一方,2分検索アルゴリズムでは,配列Sのデータは[(6)]必要があり,
>その計算量のオーダは[(7)]である。
ぐらいの考察をかましちゃってもいいんだよ。
みんな分かるから。
■ このスレッドは過去ログ倉庫に格納されています