자료구조

팩토리얼-반복S(n) = O(1)T(n) = O(n)팩토리얼-재귀S(n) = O(n)T(n) = O(n)이진탐색-반복S(n) = O(1)T(n) = O(logn)이진탐색-재귀S(n) = O(logn)T(n) = O(logn)피보나치-반복S(n) = O(1)T(n) =

자료를 정리하는 방법자연어흐름도수도코드프로그래밍 언어시간복잡도 = 중요한 연산의 횟수 = n - 1공간복잡도 = 메모리에 n만큼 정수 저장 = n상한정의: 모든 n>n0에 대하여 f(n) <= cg(n)을 만족하는 n0와 c가 존재하면 f(n) ∈ O(g(n))2

□ n개의 정수 데이터가 임의의 순서로 주어질 때, 이를 1차원 배열에 임시로 저장한 후 단순 연결리스트 뒤쪽에 차례로삽입한다.□ 또한, 주어지는 키(key)값이 있는 노드를 순차 탐색에 의해 찾아 연결리스트에서 제거한 후, 이 리스트를 처음부터 다시방문하여 각 노드의

스택 1. 배열 1) pop 2) push 2. 연결리스트 1) pop 2) push 전체코드

파일로부터 n개의 실수 데이터를 1차원 배열로 입력받아 오름차순으로 정렬하는 3가지 알고리즘(삽입정렬, 퀵정렬, 힙정렬)들을 구현한 후 정렬 결과와 원소의 실제 실행 시간(또는 비교 횟수)를 구해서 화면에 출력한다. 정렬되어 있는 앞 부분에 새로운 레코드를 올바른 위