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