情報 大学生・専門学校生・社会人 5ヶ月前 線形探索と二分探索の問題です。 解説も踏まえて、教えてくれると嬉しいです。 問7. 整列済み (大きさの順に並んでいる) データ列から、目的の数値が何番目にあるのか、 もしくは、目的の数値はデー タ列にはないのかを求めたい. 線形探索 (先頭から順に比較して探す)を行う場合と、二分探索 (対象範囲のちょうど真ん 中のデータを比較してその結果により対象範囲をせばめていく)を行う場合について, 設問に答えなさい。 ( 10点) (1) 計算量のオーダーをそれぞれ答えなさい。 「線形探索: (2) 1000 個のデータ列に対して線形探索と二分探索を行うとき、 最悪の場合で何回の数値の比較を行うことになるか をそれぞれ答えなさい. 二分探索: 回答募集中 回答数: 0
情報 大学生・専門学校生・社会人 約2年前 【計算量】 表の求め方分かりますか? また、2^nについては、小数点をどうするのかが分かりません。 問題2.4.4 ★★ 次の表は「Nがどの程度の大きさであればおおよそ何回の計算を行うか」 を表したものです。 この表 を完成させてください。 なお、 計算回数の定数倍 (例:10№2 の "10" の部分)は考えないものとします。 また、 logの底は2であるものとします。 計算回数 実行時間目安 N log N N2 2N 10°回以内 0.001 秒以下 N≤ 60,000 N ≦ 1,000 N≤ 20 107 回以内 0.01秒以下 10°回以内 0.1秒以下 10°回以内 1秒以下 回答募集中 回答数: 0
情報 大学生・専門学校生・社会人 2年以上前 各ピクセルの濃度が210=1024階調、1フレームの画像の大きさが4000×2000ピクセル、1秒間に50フレームのグレースケール動画像を、伝送速度40 Mbps の伝送路で滞留なく伝送したい。デー夕量は少なくとも何分の1に圧縮 しなければならないか。 これの解説をお願い致します 回答募集中 回答数: 0
情報 大学生・専門学校生・社会人 4年弱前 至急!!教えてください😭😭😭😭 うら 母集団の平均値に違いがあるか否かについて結論しなさい。 A 群 : 標本の大きさは 13、平均値は 26.2、標準偏差は 3.5 B 群 : 標本の大きさは 15、平均値は 22.9、標準偏差は 2.8 回答募集中 回答数: 0