00:00
-00:00

12 実践アルゴリズム 応用編

4
バブルソート・・・隣り合うデータを比較し、大小関係によってはデータを入れ替える。 計算量はO(n^2) 選択ソート・・・基準値を選び、データの端に移動する。これを繰り返す。 計算量はO(n^2) クイックソート・・・適当な基準値を決めて、それ未満値と基準値以上の値のデータにグループ分けをする。計算量はO(n^2)〜O(nlogn) 二分探索・・・昇順ソートされたデータの中央と、探索データの値を評価し、データが大きければ小さい方、小さければ大きい方に探索する。 計算量はO(log(2)n) 対数・・・ある数を何乗すればその数となるか。 2^3=8 これを変形すると 3 = log(2)8 ランレングス法・・・連続するデータを圧縮するためのアルゴリズム。 例としてAAAABBBは4A3B #プログラミング #アルゴリズム #IT
2021年1月23日
おすすめの放送
stand.fmの無料アプリでもっと便利に
Google Play Store
App Store
about stand.fm
放送が更新されたらプッシュでお知らせされるので最新の放送を聞き逃さない。
about stand.fm
バックグラウンド再生で他のアプリを使用しながら、放送やライブが聴ける。
about stand.fm
放送やライブ、コミュニティでコメントが送れて配信者とコミュニケーションができる。
about stand.fm
アプリだけでかんたんに音声を収録して投稿できて音声の編集もできる。
jasrac
JASRAC許諾番号
9024598002Y31016
9024598004Y31016
nextone
NexTone許諾番号
000006134
© 2026 stand.fm, Inc.