새싹교실/2012/열반/120604

Difference between r1.2 and the current

@@ -5,7 +5,7 @@

* 접근
* 삽입
* 삭제

== ~~자료 구조~~ 비교 ==

== 연산 비교 ==

* 평균 시간복잡도입니다.
|| 자료구조 || 접근 || 삽입 || 삭제 ||
|| 배열 || O(1) || O(n) || O(n) ||

Contents

1. 출석 및 진행

2. 수업 내용

2.1. 자료 구조의 기본 연산
2.2. 연산 비교

1. 출석 및 진행 ¶

2. 수업 내용 ¶

2.1. 자료 구조의 기본 연산 ¶

접근
삽입
삭제

2.2. 연산 비교 ¶

평균 시간복잡도입니다.

자료구조 접근 삽입 삭제

배열 O(1) O(n) O(n)

연결리스트 O(n) O(1) O(1)

해시테이블 O(1) O(1) O(1)
자료구조를 적재적소에 잘 활용해야 합니다.
해시테이블은 일정 조건 하에서 평균적으로 나타나는 시간복잡도입니다. 단점에 대해 기억해두세요.
- 큰 메모리 공간을 차지하고 있다.
- 충돌에 대한 구현이 복잡하고, 충돌이 자주 일어나는 경우 성능이 좋지 않다.

3. 실습 ¶

int power(int n, int k);
- 정수 n과 k를 입력 받아서 n의 k승을 반환하는 함수를 작성하세요.
void power(int *n, int k);
- 어떤 정수를 저장하는 변수의 주소를 넘겨서, 그 값을 k승하는 함수를 작성하세요.

last modified 2021-02-07 05:29:48
Processing time 0.0350 sec