U E D R , A S I H C RSS

새싹교실/2012/열반/120604


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승하는 함수를 작성하세요.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:29:48
Processing time 0.0227 sec