문돌이 존버/프로그래밍 스터디
2021. 1. 31.
Merge sort, Quick sort비전공자 문돌이가 설명하는 파이썬(Python) 기본 문법 (5)
Big O 란? Big O는 시간 복잡도(time complexity)와 관련된 개념입니다. 본격적으로 Big O를 설명하기 전 기본적인 내용을 소개하겠습니다. 일단 프로그래밍 비용에는 두 가지 종류가 있습니다. 1. 실행 비용(Execution cost) - 시간 복잡도 - 메모리 복잡도 2. 프로그래밍 비용(Programming cost) - 개발 시간 - 가독성, 수정성, 유지성 점근적 분석(Asymptotic Analysis) 시간 복잡도는 어떤 코드가 실행하는 데 소요되는 시간을 말합니다. 하지만 모든 코드마다 실행하는 시간을 직접 측정하기 힘들고, 어떤 경우는 슈퍼 컴퓨터를 보유하지 않는 이상 측정이 불가능합니다. 따라서 우리는 수학적 접근 방식을 통해 이를 근사합니다. 전체 데이터 크기 및 ..
