알고리즘/참고 (3) 썸네일형 리스트형 [코드 작성][보호절 숙어] 좋은 분기문 작성법 http://redutan.github.io/2016/04/01/good-if [시간 복잡도] 빅오 표기법의 종류 1. O(1) : 상수형 2. O(logn) : 로그형 3. O(n) : 선형 4. O(n^2) : 2차형 5. O(n^3) : 3차형 6. O(n^k) : k차형 7. O(2^n) : 지수형 8. O(n!) : 팩토리얼형 1번에서 8번으로 갈수록 실행시간이 오래 걸린다. 크기가 가장 큰 항을 제외하고 나머지 항은 무시된다. (곱셈, 나눗셈 그리고 상수는 무시) [시간 복잡도][Python] 리스트와 딕셔너리의 시간 복잡도 정리 자료는 아래 링크를 들어가면 된다. 초보몽키님 자료 파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O) · 초보몽키의 개발공부로그 파이썬 자료형 별 주요 연산자의 시간 복잡도 (Big-O) 14 Jun 2017 | 들어가기 알고리즘 문제를 풀다 보면 시간복잡도를 생각해야 하는 경우가 종종 생긴다. 특히 codility는 문제마다 시간복잡도 기준 wayhome25.github.io insert, delete, remove 등 몇몇 부분에서는 list보다 dict이 더 빠르다. list는 dict과 다르게 각 index를 가지고 있고, 이벤트 발생 시 값마다 index가 변동돼야 할 수도 있기 때문이다. 시간 복잡도를 생각하며 문제를 풀자 ! 이전 1 다음
