More actions
imported>joojis No edit summary |
(Repair batch-0005 pages from live compare) |
||
| (2 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
= 출석 = | __TOC__ | ||
= 출석 및 진행 = | |||
= 수업 내용 = | = 수업 내용 = | ||
== 자료 구조의 기본 연산 == | == 자료 구조의 기본 연산 == | ||
| Line 5: | Line 6: | ||
* 삽입 | * 삽입 | ||
* 삭제 | * 삭제 | ||
== | == 연산 비교 == | ||
* 평균 시간복잡도입니다. | * 평균 시간복잡도입니다. | ||
{| class="wikitable" | {| class="wikitable" style="width:100%;" | ||
|- | |- | ||
| 자료구조 | | 자료구조 | ||
| Line 15: | Line 16: | ||
|- | |- | ||
| 배열 | | 배열 | ||
| 1 | | O(1) | ||
| n | | O(n) | ||
| n | | O(n) | ||
|- | |- | ||
| 연결리스트 | | 연결리스트 | ||
| n | | O(n) | ||
| 1 | | O(1) | ||
| 1 | | O(1) | ||
|- | |- | ||
| 해시테이블 | | 해시테이블 | ||
| 1 | | O(1) | ||
| 1 | | O(1) | ||
| 1 | | O(1) | ||
|} | |} | ||
| Line 39: | Line 40: | ||
* void power(int *n, int k); | * void power(int *n, int k); | ||
** 어떤 정수를 저장하는 변수의 주소를 넘겨서, 그 값을 k승하는 함수를 작성하세요. | ** 어떤 정수를 저장하는 변수의 주소를 넘겨서, 그 값을 k승하는 함수를 작성하세요. | ||
Latest revision as of 00:45, 27 March 2026
출석 및 진행
수업 내용
자료 구조의 기본 연산
- 접근
- 삽입
- 삭제
연산 비교
- 평균 시간복잡도입니다.
| 자료구조 | 접근 | 삽입 | 삭제 |
| 배열 | O(1) | O(n) | O(n) |
| 연결리스트 | O(n) | O(1) | O(1) |
| 해시테이블 | O(1) | O(1) | O(1) |
- 자료구조를 적재적소에 잘 활용해야 합니다.
- 해시테이블은 일정 조건 하에서 평균적으로 나타나는 시간복잡도입니다. 단점에 대해 기억해두세요.
- 큰 메모리 공간을 차지하고 있다.
- 충돌에 대한 구현이 복잡하고, 충돌이 자주 일어나는 경우 성능이 좋지 않다.
실습
- int power(int n, int k);
- 정수 n과 k를 입력 받아서 n의 k승을 반환하는 함수를 작성하세요.
- void power(int *n, int k);
- 어떤 정수를 저장하는 변수의 주소를 넘겨서, 그 값을 k승하는 함수를 작성하세요.