今回のリリースでは、不変キューを追加しました。
これは各操作の償却計算量が定数時間のキューで、非償却計算量で定数時間にはなっていないので改良が必要なのですが、とりあえず実装が手っ取り早かったのでまずはこちらを実装しました。リアルタイムキューも、PFDSを参考にして次のバージョンで実装したいと思います。
今回のリリースでは、不変キューを追加しました。
これは各操作の償却計算量が定数時間のキューで、非償却計算量で定数時間にはなっていないので改良が必要なのですが、とりあえず実装が手っ取り早かったのでまずはこちらを実装しました。リアルタイムキューも、PFDSを参考にして次のバージョンで実装したいと思います。