새싹교실/2012/열반/120604 - Revision history

Maintenance script: Repair batch-0005 pages from live compare

2026-03-27T00:45:01Z

Repair batch-0005 pages from live compare

← Older revision		Revision as of 00:45, 27 March 2026
Line 8:		Line 8:
	== 연산 비교 ==		== 연산 비교 ==
	* 평균 시간복잡도입니다.		* 평균 시간복잡도입니다.
	{\| class="wikitable"		{\| class="wikitable" style="width:100%;"
	\|-		\|-
	\| 자료구조		\| 자료구조
Line 40:		Line 40:
	* void power(int *n, int k);		* void power(int *n, int k);
	** 어떤 정수를 저장하는 변수의 주소를 넘겨서, 그 값을 k승하는 함수를 작성하세요.		** 어떤 정수를 저장하는 변수의 주소를 넘겨서, 그 값을 k승하는 함수를 작성하세요.

imported>joojis at 03:56, 4 June 2012

2012-06-04T03:56:34Z

← Older revision		Revision as of 03:56, 4 June 2012
Line 6:		Line 6:
	* 삽입		* 삽입
	* 삭제		* 삭제
	== ~~자료 구조~~ 비교 ==		== 연산 비교 ==
	* 평균 시간복잡도입니다.		* 평균 시간복잡도입니다.
	{\| class="wikitable"		{\| class="wikitable"

imported>joojis at 03:53, 4 June 2012

2012-06-04T03:53:18Z

← Older revision		Revision as of 03:53, 4 June 2012
Line 1:		Line 1:
	= 출석 =		__TOC__
			= 출석 및 진행 =
	= 수업 내용 =		= 수업 내용 =
	== 자료 구조의 기본 연산 ==		== 자료 구조의 기본 연산 ==
Line 15:		Line 16:
	\|-		\|-
	\| 배열		\| 배열
	\| 1		\| O(1)
	\| n		\| O(n)
	\| n		\| O(n)
	\|-		\|-
	\| 연결리스트		\| 연결리스트
	\| n		\| O(n)
	\| 1		\| O(1)
	\| 1		\| O(1)
	\|-		\|-
	\| 해시테이블		\| 해시테이블
	\| 1		\| O(1)
	\| 1		\| O(1)
	\| 1		\| O(1)
	\|}		\|}

imported>joojis at 03:51, 4 June 2012

2012-06-04T03:51:41Z

New page

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