시간복잡도 질문 드립니다.

list의 시간복잡도를 설명하실 때

visited = [True, True, False, True, False, True, False]

# if visited[3] == True:

if visited[3]:

print("room number 3 visited")

이 코드에서 입력값 n에 따라 visited의 길이가 n으로 바뀌는 거면 visited 리스트를 n개의 원소로 초기화하는데에 걸리는 시간은 O(n)이므로 , if visited[3]: 이부분에서의 시간복잡도가 O(1)이여도 코드의 총 시간 복잡도는 O(n) 아닌가요 ??