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승하는 함수를 작성하세요.