2023-06-01から1ヶ月間の記事一覧

二分探索(binary search)

概要 データ探索アルゴリズムの1つ。探索対象はソート済みのデータ群。探索範囲を半分に絞り込む作業を繰り返す。 半分に絞り込む作業 ①探索範囲の中心の値を比較する。②探索対象より大きい場合は中心より左に存在する。③探索対象より小さい場合は中心より右…

指数と対数

指数と対数 指数も対数も"ある数"と"掛け算をする回数"の関係。 指数 "ある数"と"掛け算をする回数"があらかじめ分かっている。y=ax 対数 "ある数"と"掛け算をした結果"があらかじめ分かっている。y=logaba:底(ある数)b:真数(掛け算をした結果) 1日ご…