= 출석 = = 수업 내용 = == 자료 구조의 기본 연산 == * 접근 * 삽입 * 삭제 == 자료 구조 비교 == * 평균 시간복잡도입니다. || 자료구조 || 접근 || 삽입 || 삭제 || || 배열 || 1 || n || n || || 연결리스트 || n || 1 || 1 || || 해시테이블 || 1 || 1 || 1 || * 자료구조를 적재적소에 잘 활용해야 합니다. * 해시테이블은 일정 조건 하에서 평균적으로 나타나는 시간복잡도입니다. 단점에 대해 기억해두세요. * 큰 메모리 공간을 차지하고 있다. * 충돌에 대한 구현이 복잡하고, 충돌이 자주 일어나는 경우 성능이 좋지 않다. = 실습 = * int power(int n, int k); * 정수 n과 k를 입력 받아서 n의 k승을 반환하는 함수를 작성하세요. * void power(int *n, int k); * 어떤 정수를 저장하는 변수의 주소를 넘겨서, 그 값을 k승하는 함수를 작성하세요.