[알고리즘] Big-O 표기법 : 공간복잡도
이전 글에서는, 빅오 표기법의 시간 복잡도에 대해 설명했다. 알고리즘들이 얼마나 빨리 실행되는지, 그 시간을 검사하는 척도가 시간 복잡도(time complexity)이다. 이제는 시간 대신에 공간, 사용되는 메모리를 주목해보자.공간 복잡도(auxiliary space complexity)입력을 제외하고, 알고리즘 자체에서 요구되는 공간을 의미한다.공간 복잡도 특징boolean, 숫자형, undefined, null은 js에서 변하지 않는 공간이다. 1과 1000이라고 해도, 차지하는 공간은 같다.문자열은 O(n)공간이 필요하다. 문자열은 문자열의 길이에 따라 차지하는 공간이 달라지기 때문이다.참조 타입, 배열, 객체도 대부분 O(n)공간이 필요하다.Example.1 function sum(arr){ ..
카테고리 없음
2025. 4. 20. 22:22