50p 시간복잡도 관련 질문입니다

[JaeHye0k]

50페이지에 보면 N의 범위가 500인 경우: 시간복잡도가 O(N^3)인 알고리즘을 설계하면 문제를 풀 수 있다. 라고 적혀있는데 유튜브 동영상에서 보면 파이썬의 연산횟수를 1초에 약 2000만번이라고 가정하라고 하셨는데 그럼 N이 500일 경우엔 연산횟수가 125,000,000번 이므로 시간초과가 아닌가요??