[230221] 배열과 집합 연습문제 (1장 자료구조가 중요한 까닭)
1. 원소 100개를 포함하는 배열이 있을 때, 다음 연산에 걸리는 단계 수를 계산하기 읽기 : 1단계, O(1), 메모리 주소를 가지고 한번에 찾음 배열에 들어 있지 않은 값 검색 : 100단계, O(n), 없는 값을 임을 확인해야 하므로, 인덱스 0부터 99까지 모두 탐색 배열 맨 앞에 삽입 : 101단계, O(n), 100개의 원소를 모두 한칸씩 밀고, 인덱스 0에 삽입 배열 맨 뒤에 삽입 : 1단계, O(1), 인덱스 100에 삽입 배열 맨 앞에서 삭제 : 100단계, O(n), 인덱스 0을 삭제하고, 남은 99개 원소를 모두 한칸씩 이동 배열 맨 뒤에서 삭제 : 1단계, O(1), 인덱스 99 원소를 삭제 2. 원소 100개를 포함하는 배열 기반 집합이 있을 때, 다음 연산에 걸리는 단계 수를 ..