자료구조를 배우는 이유 - 같은 구조라도 성능차이가 발생하기 때문컴퓨터 공학의 핵심 시간 복잡도알고리즘의 동작에 필요한 연산이 데이터의 갯수에 따라 대략 어느정도인가?주로 빅오 (big O) 표기법으로 나타냄$n^{2} + 2n + 1 $ 와 같은 경우, 최대차항만 남겨 O( $n^{2}$ ) 으로 표기한다, 최고차항의 상수도 무시할 수 있다.시간 복잡도에 따라 걸리는 시간은 대략 이러한 그래프를 보입니다.지수함수, 팩토리얼 함수 형태의 시간복잡도가 나타나는 연산은 되도록 피해야하며, 로그 - 선형 함수 이하의 연산이 가장 이상적입니다. 배열 Array모든 자료구조의 기본과 같은 형태크기를 정한만큼, 저장공간을 부여Length() 메서드의 경우, 배열의 크기를 반환하는 메서드데이터 지역성배열 데이터 참..
