728x90 파이썬 자료형1 [python] 파이썬 알고리즘 인터뷰 - 빅오, 자료형 빅오(O, big - O) 입력값이 커질 때 알고리즘의 실행 시간(시간 복잡도)과 함께 공간 요구사항(공간 복잡도)이 어떻게 증가하는 지를 분류하는 데 사용 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기 방법 점근적 실행 시간을 표기할 때 사용하는 것이 빅오이다. 점근적 실행 시간(알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산복잡도) 은 달리 말하면 시간복잡도 이다. 빅오 표기법 최고차항만을 표기, 계수는 무시한다. O(1) : 입력값이 아무리 커도 실행 시간은 일정함 예시) 해시 테이블의 조회 및 삽입 O(log n) : 매우 큰 입력값에도 크게 영향을 받지 않는 편 예시 ) 이진 검색 O(n) : 입력값만큼 실행시간에 영향을 받음. 시간은 입력값에 비례 선형 시간 알고리즘이라고 .. 2024. 2. 28. 이전 1 다음 728x90 반응형
