복잡도 [Python] 알고리즘 요구사항 분석 (시간 복잡도) 출처 참고 시간 복잡도 - 알고리즘 수행 시간 공간 복잡도 - 알고리즘의 메모리 사용량 코딩테스트 문제의 시간제한은 대략 5초 Python이 초당 2000만번의 연산만 가능하다고 가정하는 것이 좋음 5초에 1억번 차수가 가장 큰 항만 남기는 것 연산 횟수가 5억 C언어 - 1~3초 Python - 5~15초 PyPy는 때로 C보다 빠름 O(N³), N=5000 연산 횟수가 1250억 Pyth... 복잡도파이썬빅오복잡도
[Python] 알고리즘 요구사항 분석 (시간 복잡도) 출처 참고 시간 복잡도 - 알고리즘 수행 시간 공간 복잡도 - 알고리즘의 메모리 사용량 코딩테스트 문제의 시간제한은 대략 5초 Python이 초당 2000만번의 연산만 가능하다고 가정하는 것이 좋음 5초에 1억번 차수가 가장 큰 항만 남기는 것 연산 횟수가 5억 C언어 - 1~3초 Python - 5~15초 PyPy는 때로 C보다 빠름 O(N³), N=5000 연산 횟수가 1250억 Pyth... 복잡도파이썬빅오복잡도