나의 길

이번에 작성할 내용은 자료구조와 알고리즘을 하며 접한 복잡도에 대한 정리입니다. ✅ 복잡도 복잡도란 알고리즘의 성능을 객관적으로 평가하는 기준입니다. (하드웨어나 컴파일러 등에 따라 달라지는 프로그램 실행속도와는 차이가 있습니다.) 복잡도의 종류 시간 복잡도 : 실행에 걸리는 시간을 평가하는 것 공간 복잡도 : 실행에 필요한 메모리가 얼마나 필요한가를 평가한 것 먼저 두 가지를 알아보기 전 복잡도를 표기하는 표기법 중 가장 널리 쓰이는 Big-O표기법을 알아보도록 하겠습니다. Big-O 표기법 Big-O 표기법의 간단한 특징을 먼저 살펴보겠습니다. 컴퓨터에게 영향이 미미한 것은 무시한다. 상수항은 무시한다. 계수도 무시한다. 더 나아가 영향력이 없는 항을 무시한다. 추가적으로 설명하자면 컴퓨터에게 1번 ..