time.h

알고리즘 계산 시간 측정

알고리즘 계산 시간 측정 (clock() @ time.h) ** 아래 포스팅 내용 관련하여, 더 나은 방법이나 아이디어가 있으신 경우에는 댓글에 의견을 공유해주시면 감사하겠습니다.** Source code는 C 언어로 작성되었습니다. 시간 복잡도 (Time complexity) 알고리즘의 연산시간은 알고리즘의 효율성을 확인하는 대표적인 지표 중 하나로 자주 활용됩니다. 어떤 알고리즘이 다른 알고리즘보다 동일한 문제를 더 빠른 시간내에 해결할 수 있다면, 그 알고리즘이 속도면에서만큼은 다른 알고리즘 보다 더 효율적으로 구현되었다는 것을 의미합니다. 계산 복잡도이론에서 시간 복잡도 (Time complexity) 는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. (중략) 시간 복잡도는 기본적..