IT이론/Algorithm1 [알고리즘] 빅오,빅세타,빅오메가와 공간복잡도에 대하여 알아보자 1.개요 알고리즘을 시간적인 관점에서 보는 시간복잡도와 비슷하게, 알고리즘을 공간적인 관점에서 보는 공간복잡도에 대해서 알아보겠습니다. 2.빅-오(Big-Oh) 표기법 대개 최악의 경우라고 하죠. 상한 점근이란 것은, 대부분의 경우, "너가 지금 설계한 알고리즘의 시간복잡도가 얼마쯤 되니?" 라고 하면 "O(n logn)정도 됨 ㅇㅇ" 라고 대답할정도로 빅오는 시간복잡도를 논할때 가장 보편적인 표기입니다. 다시한번 정의를 적어보죠. 3. 빅-오메가(Big-Omega) 표기법 빅 오메가는 빅 오와는 반대되는 개념입니다. 대개 최선의 경우라고 합니다. 빅오는 "너는 언젠가 내 안의 함수보다 작아지게 될거야"라고 의미하는 것이라면, 빅 오메가는 "너는 언젠가 내 안의 함수보다 커질꺼야" 정도로 해석됩니다. 정.. 2014. 4. 3. 이전 1 다음
