01.자료구조와 알고리즘

목차

없음

본문내용

2. Set(집합) 추상 데이터타입을 정의하라. 다음과 같은 연산자들을 포함시켜라.
ADT set
i. 객체 정의 : 집합은 서로 구분되는 원소(element)들의 순서 없는 무리이다.
ii. 연산 정의 :
Create() /집합을 생성하여 반환한다.
Insert(S, e) /원소 e를 집합 S에 저장한다.
Remove(S, e) /원소 e를 집합 S에서 제거한다.
Is_In(S, e) /집합 S에 원소 e가 있는지 검사한다.
Union(S1, S2) /S1과 S2의 합집합을 구한다. → S3 = S1 ∪ S2
Intersection(S1, S2) /S1과 S2의 교집합을 구한다. → S3 = S1 ∩ S2
Difference(S1, S2) /S1과 S2의 차집합 또는 여집합을 구한다.

4. 시간 복잡도 함수 n² + 10n + 8 을 빅오 표기법으로 나타내면?
답 : (3) O(n²)
차수가 가장 큰 항이 전체의 값을 주도하기 때문에 최고차항 만을 고려해도 충분하다.

참고 자료

없음