빅오 [Python] 알고리즘 요구사항 분석 (시간 복잡도) 출처 참고 시간 복잡도 - 알고리즘 수행 시간 공간 복잡도 - 알고리즘의 메모리 사용량 코딩테스트 문제의 시간제한은 대략 5초 Python이 초당 2000만번의 연산만 가능하다고 가정하는 것이 좋음 5초에 1억번 차수가 가장 큰 항만 남기는 것 연산 횟수가 5억 C언어 - 1~3초 Python - 5~15초 PyPy는 때로 C보다 빠름 O(N³), N=5000 연산 횟수가 1250억 Pyth... 복잡도파이썬빅오복잡도 [PAI] 4장 빅오, 자료형 책 내용을 공부하다가 다음과 같은 개념을 보았다. 여기서 한 가지 중요한 점은 상한을 최악의 경우와 혼동하는 것인데, 빅오 표기법은 정확하게 쓰기에는 너무 길고 복잡한 함수를 ‘적당히 정확하게’ 표현하는 방법일 뿐, 최악의 경우나 평균적인 경우의 시간 복잡도와는 아무런 관계가 없는 개념이라는 점에 유의해야한다. 그러면 그게 최악의 경우 아닌가? 이에 대한 구체적인 예시를 들어보자. A와 B는... 인터뷰파이썬자료형빅오알고리즘빅오
[Python] 알고리즘 요구사항 분석 (시간 복잡도) 출처 참고 시간 복잡도 - 알고리즘 수행 시간 공간 복잡도 - 알고리즘의 메모리 사용량 코딩테스트 문제의 시간제한은 대략 5초 Python이 초당 2000만번의 연산만 가능하다고 가정하는 것이 좋음 5초에 1억번 차수가 가장 큰 항만 남기는 것 연산 횟수가 5억 C언어 - 1~3초 Python - 5~15초 PyPy는 때로 C보다 빠름 O(N³), N=5000 연산 횟수가 1250억 Pyth... 복잡도파이썬빅오복잡도 [PAI] 4장 빅오, 자료형 책 내용을 공부하다가 다음과 같은 개념을 보았다. 여기서 한 가지 중요한 점은 상한을 최악의 경우와 혼동하는 것인데, 빅오 표기법은 정확하게 쓰기에는 너무 길고 복잡한 함수를 ‘적당히 정확하게’ 표현하는 방법일 뿐, 최악의 경우나 평균적인 경우의 시간 복잡도와는 아무런 관계가 없는 개념이라는 점에 유의해야한다. 그러면 그게 최악의 경우 아닌가? 이에 대한 구체적인 예시를 들어보자. A와 B는... 인터뷰파이썬자료형빅오알고리즘빅오