SMALL
알고리즘의 복잡도란?
알고리즘이 실행함에 있어, 문제의 크기(일반적으로 데이터 원소의 개수를 뜻함)가 커짐에 따라서 얼마나 큰 시간을(또는 공간을) 요구하느냐를 뜻한다.
시간 복잡도, 공간 복잡도로 나누어진다.
시간 복잡도는 문제가 커짐에 따라 이 문제를 해결하는데 소요되는 시간이 어떤 양상으로 증가하는가를 다루고
공간 복잡도는 문제가 커짐에 따라 이 문제를 해결하는데 소요되는 기억 공간(메모리)의 필요가 어떤 양상으로 증가하는가를 다룬다.
본 문서는 프로그래머스 어서와! 자료구조와 알고리즘 강의를 수강하고 정리했습니다.
'알고리즘 단련장 > 자료구조와 알고리즘 강의' 카테고리의 다른 글
| 양방향 연결 리스트(Doubly Linked Lists) (0) | 2022.09.02 |
|---|---|
| 연결리스트(Linked Lists) (0) | 2022.09.02 |
| 재귀 알고리즘(Recursive Algorithms) - 기초 (0) | 2022.09.02 |
| 정렬(Sort) (0) | 2022.09.02 |
| 선형배열(Linear Array) (0) | 2022.09.02 |