[BIG-O]
big-o 의 필요성 알고리즘을 풀이하는데 수많은 해결법이 있는데 어떤 해결이 제일 괜찮은 해결인지 알려면 필요한 것이 빅오 표기법이다.코드를 일반적으로 수치를 사용해서 비교하는데 사용.왜 사용해야 되나? 알고리즘의 속도에 따라 성능이 좌지우지 되기 때문이기도 하고 면접에서도 물어본다 공간복잡도입력되는것을 제외하고 알고리즘 자체가 필요한 공간- 불린, 숫자, undefined, null : 불변 공간- 문자열, 참조형, 배열, 객체: O(N) 공간 // 문자열의 길이 만큼입력의 값에는 상관없이, 무조건 그냥 상수 두개 만큼의 공간만 있으면 됨차지하는 공간은 입력된 배열의 크기와 비례해서 커짐 객체의 시간복잡도이 객체에는 3쌍의 key value를 가지고 있음객체는 정렬되어 있지는 않지만, 나머지 모든 부..
javascript
2024. 11. 22. 21:51