iOS with BeePeach

안녕하세요 BeePeach입니다 :) 오늘은 알고리즘이나 데이터 구조를 배울 때 한 번쯤 들어보는 Time Complexity(시간 복잡도)에 대해서 공부해보도록 하겠습니다. 시간 복잡도의 개념이 필요한 이유 어떤 한 가지 문제를 해결할 때 정해진 정답은 없습니다. 그 문제를 해결하는 방법은 매우매우 많겠죠. 어떤 해결방법(알고리즘)이 더 좋은 해결 방법인지 분석하기 위해서 시간 복잡도라는 것을 사용합니다. 시간 복잡도는 알고리즘의 실행 속도를 나타냅니다. 비슷한 예로 Space Complexity(공간 복잡도)가 있습니다. 공간복잡도는 알고리즘에 필요한 메모리 크기를 나타냅니다. 요즘 시대에는 메모리가 충분하기 때문에 공간복잡도의 중요성은 많이 낮아졌습니다. 그래서 대부분 시간 복잡도를 이용해 이 문제..