どうせ本人だろ…

そもそもO表記ってオーダーとか定性的なものを見るものだから、そんな厳密なものではない
メモリを気にしてる人がいるけど、実際一回一回破棄されるものなら、確保できている以上
OSの機能を使うような時間がかかることは十分大きい数のときには起こらない
だからO(n)で十分だよ

ってか、こんな質問に回答がいくつもついてる時点で十分オワテイルってことなんだと思った
ほんとヤバイ
一人O(n)でいいよって回答したらそれで終わり
＋評価があったり、他の回答がある時点で不自然