基本情報技術者試験まとめ

基本情報技術者試験に出題される内容をまとめました。

2018-11-18から1日間の記事一覧

整列アルゴリズム

●交換法(バブルソート) 隣同士のデータの大小を比較して、大小の順番が逆であれば交換していくアルゴリズム。 データ比較回数は、n(n-1)/2回 ●選択法 未整列のデータから最小値(最大値)を探して順に並べていくアルゴリズム。まず、先頭から順にデータの…

探索アルゴリズム

●線形探索法 先頭から順番に目的のデータと比較し、一致するデータを探すアルゴリズム。 整列されていない状態で目的のデータを探索するには向いているが、大量のデータを探索するには不向き。 線形探索法では、 n個のデータの中から目的のデータを見つける…