공간복잡도1 시간복잡도 & 공간복잡도 Time complexity & Space complexity블로그에 알고리즘 배울 때 가장 먼저 배우는 빅-오 표기법과 시간 복잡도, 공간 복잡도를 안 적어놨길래 지금이라도 정리해서 올립니다. 자세한 정보는 웬만하면 위키피디아을 찾아보시는 걸 추천드려요.시간 복잡도알고리즘 수행 시간을 측정한 계산 복잡도(시간) 공간 복잡도메모리 차지하는 양(메모리) 빅-오 표기법(Big-O notation)빅-오 표기법은 주로 시간 복잡도를 나타내는데 이 알고리즘이 '어느 정도 걸리겠다'는 것을 알 수 있습니다.빅-오 표기법은 O(내용)으로 표기합니다. 알고리즘의 복잡도에서는 주로(항상이 아닙니다) 반복문이 좌지우지하기 때문에 반복문이 몇 번 도는지 확인해서 표기할 수도 있습니다. 복잡도가 N + 12여도 상수를 제외.. 2018. 2. 17. 이전 1 다음
