a[100]을 찾아갈때도

100번에있는 위치를 바로집는게 아니라

a[0]-a[1]-a-[2]....a[100]으로

O(n)인거 아님?

근데 코테할때 그거보단 효율나오는거같은데 이유가모지?