1. 복잡도1.1. 시간 복잡도1.1.1. 빅오 표기법시간 복잡도란 "입력 크기에 대해 어떠한 알고리즘이 실행되는 데 걸리는 시간"을 의미한다.빅오 표기법은 입력 범위 n을 기준으로 실행되는데 가장 오래 걸리는 시간(최악의 경우)을 의미한다. O(n**2) 1.1.2. 시간 복잡도의 존재 이유효율적인 코드로 개선하기 위해 알고리즘의 수행시간을 측정하여 비교하기 위함이다. 1.2. 공간 복잡도공간 복잡도는 프로그램을 실행시켰을 때 필요로하는 메모리 공간의 양을 의미한다. int a[1004]; int는 4byte를 차지하는데, 이때 배열 크기인 1004*4byte가 필요하게 된다. 1.2.1. C언어의 자료형1.2.2. JAVA의 자료형 2. 선형 자료 구조선형 자료 구조란 요소가 일렬로 나열되어있는 자료..
