コミュニティアイコン プチコン 非公式コミュニティ プレイ日記

アバター
こういち ◆ou0jbJnEJ0Kb
2019/5/11 20:18
ソート完了!(大嘘)
はい。2回目です。せっかくなのでソートアルゴリズムの紹介します。

ツリーソート(二分木ソート)
最悪計算時間O(n^2),最良、平均計算時間O(nlog(n))のクイックソート四天王の一つ。
昇順、降順に並んだデータが苦手なクイックソート四天王一のおバカさん。
ただ、改良すれば弱点を克服できる延びしろのあるやつ。
メモリは消費するけど安定ソート。

コメント

アバター
ジプッチャ 2019/5/11 21:09 ◆tkYhkmSxSAam
お…おお!…あれ?
ソートが流行っているみたいですね。
こんど調べてみようかな。

コメントを書く

  • こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
  • プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
  • こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
  • ユーザー登録なしで書き込みができます
  • 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
  • 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
  • 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります

- WEB PATIO -