アルゴ式: 925 Q10. ヒープへの挿入 (Swift)
Q10. ヒープへの挿入
- 本格的な実装
- まだ、コードで直接書いてもいいのだけど、ライブラリとして書く回数を増やすことを意識して、structで実装
private(set)
の書き方とかつい忘れてしまう- AtCoder用のテンプレートのPriorityQueueの実装を見返して復習
- 当時、考えていたことを思い出すとかした
- swimはループでやるほうが再帰的に行うよりはいいのだろうか
- とはいえ、コードの読みやすさ的には再帰的に呼び出す方が好みかなぁ
- 計算量のオーダーが変わることはないだろうし、再帰的でいいのかも