情報 大学生・専門学校生・社会人 1年以上前

線形探索と二分探索の問題です。 解説も踏まえて、教えてくれると嬉しいです。

問7. 整列済み (大きさの順に並んでいる) データ列から、目的の数値が何番目にあるのか、 もしくは、目的の数値はデー タ列にはないのかを求めたい. 線形探索 (先頭から順に比較して探す)を行う場合と、二分探索 (対象範囲のちょうど真ん 中のデータを比較してその結果により対象範囲をせばめていく)を行う場合について, 設問に答えなさい。 ( 10点) (1) 計算量のオーダーをそれぞれ答えなさい。 「線形探索: (2) 1000 個のデータ列に対して線形探索と二分探索を行うとき、 最悪の場合で何回の数値の比較を行うことになるか をそれぞれ答えなさい. 二分探索:

情報 大学生・専門学校生・社会人 2年以上前

この問題が分かりません。分かる方教えていただけるとありがたいです。今日中にお願いします🤲

解答 (1) 幅優先探索 検査順: 展開順 : 解答 (2) 深さ優先探索 検査順: [設問1] 以下の探索木のノード a に (1) 幅優先探索, (2) 深さ優先探索, そして (3) 反復深化探索をそれ ぞれ適用した場合、探索の過程で展開されるノード, そして目標状態かどうか検査されるノード をアルゴリズムの過程にそって順に左から右へ並べなさい。 さらに (4) 解の経路を示しなさい。 た だし, 解ノードは k とする. 展開順: 解答 (3) 反復深化探索 検査順: 展開順: 人工知能基礎 課題2 解答 (4) 解経路: クラス: 学籍番号: 氏名:

情報 大学生・専門学校生・社会人 約3年前

この問題が分かりません。 わかる方いらっしゃいましたら教えてください(T_T)

股間22桁の2進数値 do とbibo の大小比較は4変数論理関数 g (a1, 0, b, bo) になる. つまり, g (ay, aobi, bo) は, ayao > b, bo のとき値1をとり, それ以外では値0をと る。この論理関数の真理値表を示せ. ( 設問3 4 変数論理関数 M4 (x,y,z,W) (入力の1の個数が2以上のとき1, それ以外は0を とる) のカルノー図を用いて, 最簡形論理式を求めよ。 tt