01/10/2018, 00:51

Thuật toán sắp xếp

Cho e hỏi làm thế nào để báo thời gian chạy cho các phương pháp sắp xếp, e đã tìm trên gg nhiều r nhưng k thấy. Em cảm ơn !!

Quân viết 02:55 ngày 01/10/2018

thời gian chạy = thời gian kết thúc - thời gian bắt đầu

Người bí ẩn viết 03:08 ngày 01/10/2018
int main()
{
       clock_t start = clock();
       // source code thuật toán
       clock_t end = clock();
       double time_run = (double)(end - start) / 1000; // tính theo giây
       return 0;
}

Biến time_run chính là thời gian thuật toán của bạn chạy. Nhưng vì có thuật toán chỉ trong vòng tích tắc nên phải để nó trong 1 vòng lặp khoảng vài trăm đến vài ngàn lần.

Bài liên quan
0