[이코테] Chapter01 - 복잡도

이글은 `이것이 취업을 위한 코딩 테스트다 with 파이썬` 을 읽고 공부하며 적는 글 입니다. 복잡도 알고리즘에 있어서 복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도 입니다. 복잡도는 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity) 나눌 수 있습니다. 시간 복잡도 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미합니다. (알고리즘을 위해 필요한 연산의 횟수) 공간 복잡도 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미합니다. (알고리즘을 위해 필요한 메로리의 양) 거래 관계 (Trade-off) 효율적인 알고리즘을 사용한다고 했을 때 일종의 거래 관계가 성립합니다. 메모리를 조금 더 많이 사용하는 대신 반복되는 연산을 생략하여 더 많은 정보를 관리하면서 계산의 복잡도를 줄일 수 있습니다. 이때 메모리를 더 소모하는 대신에 얻을 수 있는 시간적 이점이 매우 큰 경우가 종종 있습니...

원문링크 : [이코테] Chapter01 - 복잡도