목록점근적 표기법 (1)

KKanging

[자료구조]시간 복잡도와 공간 복잡도(좋은 알고리즘이란)

서론 자동차중 뭐가 더 빠른지 확인하기 위해 km란 단위를 사용합니다. 단거리 육상 선수가 얼마나 빠른지 몇초만에 50m를 주파하는지 검사합니다. 알고리즘에서는 뭐가 더 좋은 알고리즘일까요? 만약 어떤게 더 좋은 알고리즘이라면 어떤 기준으로 정할까요? 이번 게시물에는 어떤 기준으로 정하는지 어떻게 그 기준을 구하는지 배워 보겠습니다. 좋은 알고리즘이란 수행시간이 적음 사용된 메모리 공간이 적음 알고리즘의 평가 기준 공간 복잡도: 알고리즘 수행에 필요한 메모리 공간 시간 복잡도: 알고리즘의 수행시간 (일반적으로 시간복잡도로 많이 비교) 공간 복잡도란(Space Complexity) 공간 복잡도: 고정 공간 + 가변 공간 고정 공간: 문제의 instance에 무관한 일정한 양의 메모리 공간 가변 공간: 문제..
cs/자료구조 2023. 7. 4. 01:43
이전 Prev 1 Next 다음