최대 부분 배열 알고리즘의 구현 및 실행 시간 측정

소개글

"최대 부분 배열 알고리즘의 구현 및 실행 시간 측정"에 대한 내용입니다.

목차

1. 1차시도
2. 2차시도
3. 측정 코드

본문내용

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <time.h>
int max(int a, int b);
int algo1(int A[], int n);
int algo2(int A[], int n);
int algo3(int A[], int Left, int Right);
int algo4(int A[], int n);
int main() {
int * arr;
time_t start, end;
int n = 1000;
int i, j;
printf("\t\tal1\t\t\tal2\t\t\tal3\t\t\tal4\n");
for (i = 0; i < 10; i++) {
printf("n = %d\t", n);
arr = (int *)malloc(sizeof(int)*n);
for (j = 0; j < n; j++) {
arr[j] = srand(time(NULL))%100+1;
}
start = time(NULL);
printf("%d\t",algo1(arr, n));
end = time(NULL);
printf("%.3lf\t\t", (double)(end - start));
start = clock();
printf("%d\t",algo2(arr, n));

참고 자료

없음