bfs 시간복잡도 관련 질문입니다!

안녕하세요!

열심히 수강하다가 질문이 생겨 작성하게 되었습니다:>

'''

질문 : 이 함수의 시간복잡도는 O(n^3)인가?

'''

def bfs(graph, start_v):

    visited = [start_v]

    queue = deque(start_v)

    while queue:

        cur_v = queue.popleft()

        for v in graph[cur_v]:

            if v not in visited:

                visited.append(v)

                queue.append(v)

    return visited

위의 코드를 템플릿처럼 외우라고 하신 함수 시간복잡도가 궁금합니다!

제가 생각하기로는

n(vertax의 수만큼 while문 실행) x n(for문) x n(리스트 in 연산자 수행)

-> O(n^3) 이라고 생각하는데 이게 맞는걸까요??