>>384
(常に)O(n)はあるみたいだよ。