배열의 특징1 - 배열과 인덱스배열의 인덱스배열에서 인덱스를 사용하면 데이터가 아무리 많아도 한 번의 연산으로 자료의 위치를 빠르게 찾을 수 있다. 배열의 검색 : 배열에 들어있는 데이터를 찾는 것배열의 검색 시에는 인덱스를 사용해서 한 번에 찾을 수 없다.배열 안의 데이터를 하나하나 확인해야 한다. -> 배열의 크기가 n이면 연산도 n만큼 필요하다. 빅오(O) 표기법빅오(O) 표기법 : 알고리즘의 성능을 분석할 때 사용하는 수학적 표현 방식이다.정확한 실행 시간 계산이 아니라, 성능의 변화 추세를 이해하는 것이다.추세 비교가 목적이므로 상수는 크게 의미가 없다. 따라서, O(n+2), O(n/2) -> O(n)으로 표시한다.보통 최악의 상황을 가정해서 표기한다.O(1) - 상수 시간입력 데이터의 크기에..