자료 구조는 알고리즘의 효율성을 결정하는 중요한 요소 중 하나다.자료 구조는 크게 선형(Linear) 구조와 비선형(NonLinear) 구조로 나뉜다. 선형(Linear) 자료 구조선형구조란 메모리상에 데이터 즉, 요소들이 연속으로 나열된 형태의 자료 구조다. 각 요소는 앞과 뒤의 요소와 1대1 관계를 가진다. 각 요소에 접근할 때는 직접 접근으로 빅오 표기법 O(1)의 시간 복잡도를 가지나 요소의 삽입 및 삭제 시에는 데이터 이동으로 인한 시간 복잡도가 증가하므로 O(n)의 시간 복잡도를 가진다. 2024.08.23 - [CS] - [자료구조] 시간 복잡도, 공간 복잡도, 빅오(Big-O) 표기법 [자료구조] 시간 복잡도, 공간 복잡도, 빅오(Big-O) 표기법어떤 알고리즘이 효율적인지 판단하는 지표로..
