2020년/코테
[파이썬 알고리즘 인터뷰] 빅오, 자료형
아래 책을 보고 공부한 내용이다. 파이썬 알고리즘 인터뷰 국내도서 저자 : 박상길 출판 : 책만 2020.07.15 상세보기 github.com/onlybooks/algorithm-interview 빅오 빅오 내용 O(1) 최고의 시간복잡도, 입력이 아무리 커도 실행시간은 같음 O(log n) 이진검색 O(n) 입력갑만큼 영향을 받음, 정렬되지 않은 리스트에서 max, min찾는 등 모든 값을 한번씩 봐야하는 경우 O(n log n) 병합정렬 등과 같은 효율 좋은 정렬 알고리즘(Timsort는 O(n)) O(n^2) 버블정렬 등과 같은 비효율적인 정렬 알고리즘 O(2^n) 피보나치 재귀 계산 O(n!) 외판원 문제를 브루트 포스로 풀이, 입력 값이 조금만 커져도 터짐 hcn1519.github.io/ar..
2020. 12. 8. 23:20
