자료구조-알고리즘 (2) 썸네일형 리스트형 [C++] set, multiset 사용법 1. set 중복X, 자동 정렬 set s; s.insert(1); s.clear(); s.begin(); s.end(); s.size(); *(--s.end()) //최댓값 2. multiset 중복O, 나머지는 set과 동일 -> 이중 우선순위 큐(dual priority queue) 만들 때 유용하다. [Algorithm] 기초 지식 - big O notation Complexity 컴퓨터가 주어진 문제를 효율적으로 해결할 수 있을까? (알고리즘은 존재) - 효율의 기준 : polynomial의 존재 여부 Computability 컴퓨터가 이 세상의 모든 문제를 해결할 수 있는가? (알고리즘이 존재하는가) Algorithm이란 a finite set of instructions - algorithm의 5가지 요건 ① input : (input 개수) ≥ 0 ② output : (output 개수) ≥ 1 ③ definiteness : 명확해야함. ④ finiteness : 모든 경우에서 유한한 시간 안에 종료되어야 함. ⑤ effectiveness : 간단하고 실행 가능해야함. (구현 가능성 측면) Big O notation 두 함수 f(n), g(n)이 주어졌을.. 이전 1 다음