A[n]의 값을 구해오는게.. O(logn) 인가요?

어떤 알고리즘의 O(f(n)) 을 구하기 위해서는 먼저 n이 의미하는 바와, 측정하고자 하는 기준연산
(문헌에 따라서 program step 또는 baisc operation이라는 표현을 쓰기도 합니다.)
이 무엇인지를 결정해야 합니다.

아마, n은 배열의 크기일 테고, 측정연산은 (고수준의) 메모리 참조연산이 되겠죠?
실험적으로 구하실 때는 메모리 참조연산의 횟수가 수행시간과 비례한다고 가정하시고, 수행시간을 측정하셨을 테고요.

그럼 A[n] 을 수행하는데 있어서 배열의 크기에 따라서 메모리 참조연산수가 어떤 형태를 보이느냐일텐데,,

이건 배열의 크기에 상관없이 한번의 메모리 참조만 일어나기 때문에,
정태영님이 말씀하신 저수준의 처리들을 무시한다면,
실제 돌려보지 않아도 당연 O(1) 이겠죠.

O(f(n)) 을 *실험적으로* 알아보시려면 n을 바꿔가면서, 즉 배열의 크기를 바꿔가면서,
그래프에 점 찍어가면서 어떤 모양을 그리는지 보시면 되겠죠.

배열의 크기가 1, 10, 100, 1000, 10000, 100000 으로 바뀌어도,
A[n] 을 참조하는 것은 한번의 메모리 참조이므로 고정시간을 가지게 되겠죠.

아마 테스트하실 때 n을 잘못 해석하시거나 연산을 잘못 잡으신게 아닐까 생각이 됩니다.
테스트하신 코드를 올려봐 주세요.

그리고, 어떻게 구현하셨는지를 보아야 알겠지만 O(n), O(n^2), O(n log n) 을 기준으로 말씀해 주셨는데,
같은 n과 기준 연산을 바탕으로 측정된 것이 아닐 것으로 생각됩니다.