2014-10-28から1日間の記事一覧
探索 多くのデータの中から目的のデータを見つけること 線形探索法(Linear search) 配列の先頭から順番に探索を行う 平均時間計算量は 二分木探索法 配列の中身がソートされていることが前提条件 配列の真ん中の値(mid)が目的の値(x)と一致しているか…
探索 多くのデータの中から目的のデータを見つけること 線形探索法(Linear search) 配列の先頭から順番に探索を行う 平均時間計算量は 二分木探索法 配列の中身がソートされていることが前提条件 配列の真ん中の値(mid)が目的の値(x)と一致しているか…