데이터: 모든 유형의 정보를 망라하는 용어자료구조: 데이터를 조직하는 방법배열: 데이터 원소들의 리스트읽기: 특정 위치를 찾아보는 것검색: 자료구조 내에서 특정 값을 찾는 것삽입: 자료구조에 새로운 값을 추가하는 것삭제: 자료구조에서 값을 제거하는 것연산이 얼마나 빠른
orderred array: 값이 항상 순서대로 존재하는 배열삽입할 때는 항상 삽입 전에 값의 올바른 위치를 찾고, 다른 값들을 옮겨 공간을 만들어야 한다.O(N)삽입에 필요한 단계 수는 새 값이 정렬된 배열 어디에 놓이게 되든 비슷하다앞 부분에 삽입할 경우, 비교가
알고리즘의 효율성을 결정하는 주 요인은 알고리즘 수행에 필요한 단계 수배열에 N개의 원소가 있을 때 선형 검색에 N단계가 필요하다고 표현하면…?빅 오 표기법O(N)“빅 오 엔”이라고 발음한다.보통 “빅”을 생략하고 “오 엔”이라고 부름.알고리즘에 N단계가 필요하다는 뜻