최악의 경우 O((n/4)^4) 이라고 생각하는데, 실제 5<=n<=2000 이므로 500^4 하면 무조건 시간초과 나야하는 것 아닌가요?

정적 이차원 배열로 그래프를 구현한 경우야 그렇다 치고, 동적으로 구현한다고 하더라도 최악의 경우에 대해서 시간초과가 나지 않는 것에 대하여 궁금합니다.