탐색

1. 구조배열의 기본적인 특징은 값들이 메모리 상에 연속하게 위치해 있는 것이다.2.시간복잡도access(접근)배열에서 어떤 값에 접근할 때는 해당 위치로 바로 접근이 가능하다.n번째 원소에 접근하려면 arr[n-1]와 같이 접근할 수 있다.이 때 시간 복잡도는 배열 안에 들어있는 원소의 개수와 상관이 없으므로 O(1)이 된다.search(탐색)배열에 있는 원소를 검색하기위해서는첫 원소부터 끝 원소까지 하나씩 확인해야한다.원소의 개수가 n이라고 하면,bestcase는 첫 원소가 우리가 찾는 원소일 때이므로 O(1)이고worstcase는 가장 마지막 원소가 우리가 찾는 원소일 때이므로 O(n)이다.평균적인, 즉 원소가 중간에 있을 때 시간복잡도를 계산해보자.첫번째가 찾으려는 원소일 때,두번째가 찾으려는  ..