수캉

출처 : 누구나 자료구조와 알고리즘 (제이웬그로우 지음, 심지현 옮김) 3장 빅 오 표기법 중 알고리즘에 필요한 단계 수를 하나의 수로 못 박을 수 없기 때문이다. 빅 오 표기법은 수학에서 유래하지만 이 책은 수학 용어 없이 컴퓨터 과학과 연관 지어 설명한다. 3-1. 빅 오 : 단계 수 계산 빅 오는 시간 단위가 아닌 알고리즘에 필요한 단계 수만을 고려함으로써 일관성을 유지한다. O(N)은 배열 내에 N개의 원소가 있을 때 알고리즘을 끝내는데 N개의 단계가 필요함을 표현하는 "빅 오"의 방법이다. 3-2. 상수 시간관 선형 시간 빅 오 표기법이 알고리즘에 걸리는 단계 수를 단순히 22나 400같은 고정된 수보다 더 의미 있게 표현한다는 것을 알았다.

누구나 자료구조와 알고리즘 (저자: 제이 웬그로우, 심지현 옮김) 책으로 알고리즘 공부를 시작했다. 책 한 권 읽고 강의를 들어보려고 한다. 오늘 공부한 부분은 36 - 45페이지 까지다. 책 발췌 - 집합은 중복 데이터가 없어야 할 때 유용하다. - 집합에서는 먼저 이 값이 이미 집합에 들어 있는지 결정해야 한다. 중복 데이터를 막는 게 바로 집합의 역할, 따라서 모든 삽입에는 검색이 우선. - 집합 삽입에서 최선의 시나리오에는 원소 N개에 대해 N+1단계가 필요. - 맨 앞에 삽입하는 경우 총 2N+1 (전체 N 검색하고 다시 돌아와서 맨 앞에 삽입 후 오른쪽으로 N번 옮겨야 하므로) - 컴퓨팅 관점에서 알고리즘은 특정 연산을 풀어나가는 절차를 뜻함