Data Engineering/Algorithm

NOTE: 이 포스트는 알고리즘의 성능을 평가할 수 있는 척도인 시간 복잡도와 공간 복잡도에 대한 내용을 정리합니다.  1. 시간 복잡도알고리즘의 수행 시간 분석최악의 경우를 계산하는 방식을 빅-오(Big-O) 표기법이라고 함   종류 (1) O(1) (Constant)입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘데이터의 증가는 성능에 영향을 거의 미치지 않음stack의 push, popdef constant_time(n): print("cool")  (2) O(log2 n) (Logarithmic)입력 데이터의 크기가 커질수록 처리 시간이 로그만큼 짧아지는 알고리즘ex. 데이터가 10배가 되면 처리시간은 2배가 되는 경우이진탐색, 재귀가 순기능으로 이루어 지는 경우def lo..