>>886
O(1)とO(N)の間にはO(logN)やO(√N)など無数にある