알고리즘 복잡도

소개글

이산수학과목에서 알고리즘의 복잡도의 상관관계를 알아보는 레포트를 작성하였다.
각 알고리즘의 입력 데이터들은 임의수(random number)로 발생시키며 각 입력데이터의 크기는 10(set 1), 20(set 2), 30(set 3), 40(set 4), 50(set 5)으로 한다. 즉 각 알고리즘의 결과는 5종류의 데이터 집합에 대하여 출력되어야 한다.

대상 알고리즘은 다음과 같다.

1. 최대 값을 찾는 알고리즘
2. 선형 탐색 알고리즘
3. 삽입 정렬
4. 버블 정렬 알고리즘
5. 2진 탐색 알고리즘

A+ 받은 레포트로 직접 작성하였습니다.
프로그램의 소스와 실행시킨 결과, 분포도를 이용하여 그린 차트가 포함되어 있습니다.

목차

Microsoft Visual Studio 6.0

/* 1. 최대 값을 찾는 알고리즘(Maximum algorithm) */
/* 2. 선형 탐색 알고리즘(Linear search algorithms) */
/* 3. 삽입 정렬(Insertion sorting algorithms) */
/* 4. 버블 정렬 알고리즘(bubble sorting algorithms) */
/* 5. 2진 탐색 알고리즘(Binary search algorithms) */

본문내용

/* 1. 최대 값을 찾는 알고리즘(Maximum algorithm) */
int max(int c, int* list, int* cnt)
{
*cnt+=1;
int v = list[0];

for(int i = 0; i < c * 10; i++)
{
*cnt+=2;
if(list[i] > v)
{
v = list[i];
*cnt+=1;
}

}

참고 자료

없음