반응형 알고리즘 성능2 02. 빅오 표기법, 시간복잡도, 공간복잡도(2) Fundamentals of the Analysis of Algorithm Efficiency 01. A general framework for analyzing algorithm efficiency Two kinds of efficiency: Time efficiency, also called time complexity, indicates how fast an algorithm in question runs. Space efficiency, also called space complexity, refers to the amount of memory units required by the algorithm in addition to the space needed for its input and outp.. 2021. 10. 27. 01. 빅오 표기법, 시간복잡도, 공간복잡도(1) 자료구조나 알고리즘에서 성능 측정의 가장 중요한 지표인데요. 바로 Big-O notation입니다. 정의가 상당히 아름다운데요. 번역하자면 n0 이상의 모든 n에 대해 f(n) O(n) 2n > O(n) : n0 = 1, c = 2로 두면 2n 2021. 10. 27. 이전 1 다음 반응형
