More actions
출석 및 진행
수업 내용
자료 구조의 기본 연산
- 접근
- 삽입
- 삭제
연산 비교
- 평균 시간복잡도입니다.
| 자료구조 | 접근 | 삽입 | 삭제 |
| 배열 | 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승하는 함수를 작성하세요.