とりあえず作って・・・(手荷物一時預かり 編)その2。

東方算程譚:手荷物一時預かり
元コード見に行ってみたら・・・話が進んでる。


メモリ的には無駄です。

「無限にある手持ちの番号札から最小のもの」
あるいは
「渡した札(これは有限)に含まれない最小の札」
を可及的速やかに取り出すのに
「返却された札の集合」を使ってみますた。

"可及的速やかに"←ココ重要!
時間計算量が発行札数Nに比例するんじゃつまんねぇ。
O(logN)くらいには抑えたいなってゆー。

提示された以外にも内部変数があるってこと?
ささ、手をうごかせぃ!→自分