Algorithm1

• 

  [알고리즘] 복잡도 (Complexity) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 복잡도 (Complexity) : 알고리즘의 성능을 나타내는 척도 시간 복잡도 (Time Complexity) : 알고리즘을 위해 필요한 연산의 횟수 ; 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지를 의미 공간 복잡도 (Space Complexity) : 알고리즘을 위해 필요한 메모리의 양 ; 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지를 의미 복잡도 ↓ : 좋은 알고리즘 효율적인 알고리즘을 사용한다고 했을 때 보통 시간 복잡도와 공간 복잡도는 Trade-Off가 성립한다. .. Coding Test/Python 2021. 7. 11.