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.0044 sec