Đo thời gian chạy là một trong những cách để đánh giá hiệu quả của một thuật toán. Công việc nghe có vẻ khó khăn nhưng thực tế, với các hàm, kiểu dữ liệu được định nghĩa trong thư viện time.h
của C (trong C++ có thể dùng cả time.h
hoặc ctime
), ta có thể đo thời gian chạy của một đoạn chương trình bất kỳ một cách dễ dàng.
Trước hết cần tìm hiểu những thành phần cần thiết:
clock_t
: là một kiểu dữ liệu được dùng để đếm clock tick. Clock tick là đơn vị thời gian đặc biệt có mối quan hệ với hằng sốCLOCKS_PER_SEC
(thông thường là 1/1000 giây).clock()
: là một hàm trả về thời gian xử lý của chương trình. Kiểu dữ liệu trả về làclock_t
CLOCKS_PER_SEC
: là một hằng số macro đại diện cho số clock tick mỗi giây (thường là 1000).
clock_t
ghi lại thời gian thực hiện rồi chia cho hằng số CLOCKS_PER_SEC
để ra được số giây thực hiện.Có thể xem ví dụ mẫu sau:
1 2 3 4 5 6 7 8 9 10 | int main() { clock_t begin = clock (); //ghi lại thời gian đầu //Đoạn chương trình cần đo clock_t end = clock (); //ghi lại thời gian lúc sau cout<< "Time run: " <<( float )(end-begin)/CLOCKS_PER_SEC<< " s" <<endl; return 0; } |
Nhận xét
Đăng nhận xét