[알고리즘]집합, 정렬된 배열

누구나 자료구조와 알고리즘 (저자: 제이 웬그로우, 심지현 옮김) 책으로 알고리즘 공부를 시작했다.

 

책 한 권 읽고 강의를 들어보려고 한다.

 

오늘 공부한 부분은 36 - 45페이지 까지다.

 

 

 

책 발췌

- 집합은 중복 데이터가 없어야 할 때 유용하다.

- 집합에서는 먼저 이 값이 이미 집합에 들어 있는지 결정해야 한다. 중복 데이터를 막는 게 바로 집합의 역할, 따라서 모든 삽입에는 검색이 우선.

- 집합 삽입에서 최선의 시나리오에는 원소 N개에 대해 N+1단계가 필요.

- 맨 앞에 삽입하는 경우 총 2N+1 (전체 N 검색하고 다시 돌아와서 맨 앞에 삽입 후 오른쪽으로 N번 옮겨야 하므로)

 

- 컴퓨팅 관점에서 알고리즘은 특정 연산을 풀어나가는 절차를 뜻함