컴공과컴맹효묘의블로그

이번에 알고리즘을 공부하려고 하는데 책의 도입부분에서 알고리즘의 시간을 측정할 수 있는 방법을 알려주었다. 실행시간을 측정하는 아이디어는 프로그램(알고리즘)을 실행하기 전의 시간을 측정하고, 실행한 후의 시간을 한번 더 측정해서 측정된 수 시간의 차를 계산하는 것이다. [헤더파일] 일단 clock()함수를 사용하려면 time.h 를 인클루드 해야한다. [함수 설명] clock()함수는 호출되었을때 밀리세컨드 단위로 시스템 시각을 반환한다. +밀리세컨드(ms, millisecond)란? 밀리세컨드는 1초(sec)를 1000등분으로 쪼갠 시간을 뜻한다. 따라서 1초는 1000밀리세컨드가 된다. [주요 상수] CLOCKS_PER_SEC은 time.h에 정의되어있다. #define CLOCKS_PER_SEC 1..