misos https://blog.hatena.ne.jp/misos/ めも https://paper.hatenadiary.jp/ 覚書 試験日 前回 メモ アルゴリズム 整列アルゴリズム 文字列探索 コンピューター構成要素 試験日 2020年4月第三日曜日. 前回 メモ アルゴリズム 整列アルゴリズム 参考文献 トップページ | Programming Place Plus アルゴリズムとデータ構造編 ソート - Wikipedia 基本的には上記サイトの解説とコードをみながら計算量を確認. wikiも整理されていています. 以下の計算量は」全て平均計算時間を記したもの. 交換ソート 単純ソート：一つずつ比較, O(n**2) バブルソート：隣り合う要素を比較して一つずつ位置を確定させる, O(n**2), 安定. シェーカー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpaper.hatenadiary.jp%2Fentry%2F2020%2F01%2F25%2F155642" title="応用情報技術者試験の対策時のメモ（約90日前） - めも" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-01-25 15:56:42 rich https://paper.hatenadiary.jp/entry/2020/01/25/155642 1.0 100%