[Python] 알고리즘 요구사항 분석 (시간 복잡도)

🦄 시간 복잡도

• 코딩테스트 문제의 시간제한은 대략 5초
• Python이 초당 2000만번의 연산만 가능하다고 가정하는 것이 좋음
  • 5초에 1억번

🦄 시간제한에 따른 알고리즘 설계

N의 max빅오

500 (5백)	O(N³)
2,000 (2천)	O(N²)
100,000 (10만)	O(NlogN)
10,000,000 (천만)	O(N)

https://velog.io/@jehjong/Python-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%9A%94%EA%B5%AC%EC%82%AC%ED%95%AD-%EB%B6%84%EC%84%9D-%EC%8B%9C%EA%B0%84-%EB%B3%B5%EC%9E%A1%EB%8F%84

[Python] 알고리즘 요구사항 분석 (시간 복잡도)