Algorithm (1) 썸네일형 리스트형 [AL] 알고리즘 성능 판단 (시간복잡도/공간복잡도/Big-O Notation) 1. 알고리즘 알고리즘은 입력 값(Input)을 받아 의도에 맞는 출력 값(Output)을 내는 과정이라고 할 수 있다. 그렇기 때문에 문제를 해결하는 방식에 따라 한 가지 문제에서도 다양한 알고리즘이 나올 수 있다. 우리는 그러한 문제들을 해결할 때 주어진 상황에 따라 적절한 알고리즘을 사용해야 되며, 우리가 사용하고자 하는 알고리즘의 성능을 파악할 수 있어야 된다. 알고리즘의 성능 파악하는 방법은 시간 복잡도 (Time Complexity)와 공간 복잡도 (Space Complexity)로 구분된다. 2. 시간복잡도 (Time Complexity) / 공간 복잡도 (Space Complexity) 쉽게 풀어서 시간 복잡도는 '문제를 해결하는 데 소요되는 시간이 얼마인가?'이고, 공간 복잡도는 '문제를.. 이전 1 다음