>250
2nなので O(n)ですよ