[실습2]수행시간측정

소개글

자료구조

목차

○ 실습 문제 소개
○ 해결 과정 설명
○ 실습 결과
○ 작성자의 코멘트 기재

본문내용

○ 실습 문제 소개

피보나치 수열 알고리즘과 버블 정렬 알고리즘을 프로그램으로 구현하고, 입력 크기를 바꾸어 가며 수행 시간을 측정하여 비교 분석한다. 입력크기를 1~10까지 변경하며 프로그램 수행 시간을 측정하고, 측정 결과를 표와 그래프 형태로 작성하시오.
프로그램 작성 과정, 수행시간 측정 방법 및 측정 결과에 대한 분석 보고서를 작성 하시오



○ 해결 과정 설명


▷ 프로그램 작성 과정

1. switch 문을 이용 : 1입력 → 피보나치 함수의 수행시간 측정
2입력 → 버블 소트 함수의 수행시간 측정
0입력 → 프로그램 종료
그 밖의 값 → 번호 다시 입력 받는다.


2. 수행 시간 측정

#include <time.h> 시간측정을 하기위해 time 헤더 파일을 불러온다.
j <- 입력; ←
if j<1 or j>10
// repeat_size가 정의된 수만큼 수행시간 반복 측정하는 for문
for i ← 0 to repeat_size do // repeat_size는 20이라는 매크로 상수

참고 자료

없음