시간복잡도와 공간복잡도는 알고리즘 성능 평가시 사용되는 개념이며, 수치가 낮을수록 좋은 알고리즘입니다. 시간복잡도는 특정 알고리즘이 문제를 해결하는데 필요한 연산 횟수를 의미하며, 공간복잡도는 프로그램 실행과 완료에 필요한 메모리의 크기를 의미합니다. 시간복잡도와 공간복잡도는 반비례적인 성향이 있는데, 최근들어 메모리 공간의 여유가 늘어감에따라 시간복잡도를 위주로 판단합니다.
'1차 공부 > 기술면접 준비' 카테고리의 다른 글
| argument와 parameter의 차이 (0) | 2023.02.22 |
|---|---|
| Hoisting이란? TDZ란? (0) | 2023.02.22 |
| Restful API / 알고있는 메소드와 그 기준 / RESTful API 가 아닌 것 (0) | 2023.02.21 |
| 웹페이지가 브라우저에 랜더링되는 과정을 설명해주세요. (0) | 2023.02.21 |
| 스택, 큐 (0) | 2023.02.13 |