Yêu cầu Apr 1st, 2019 11:13 p.m. 1750 0 1
  • 1750 0 1
0

Hàm tính thời gian thực thi chương trình C++

Chia sẻ
  • 1750 0 1

Source code: http://codepad.org/nZHwLDFI. Chương trình này mình viết để tính thời gian thực thi của các trường hợp đặt pivot ở các vị trí đầu, cuối và giữa cho thuật toán QuickSort. Mình chỉnh số lượng phần tử trong mảng cần sắp xếp từ 100-100000 vẫn tính ra được thời gian là 0. Nhưng khi chạy debug thì tính ra được thời gian ạ. Mong mọi người giúp đỡ. Xin cám ơn.

1 CÂU TRẢ LỜI


Đã trả lời Apr 1st, 2019 11:58 p.m.
+3

Bạn có thể sử dụng hàm now để ghi lại time start và time end, sau đó trừ đi để lấy thời gian thực thi

https://en.cppreference.com/w/cpp/chrono/steady_clock/now

Ví dụ

// Dont forget to include <chrono>
// and using namespace std

// Capture the start time
auto start = chrono::steady_clock::now();

// The code that will be timed

long long sum = 0;
for (int i = 0; i < 10000; i++) {
    for (int j = 0; j < 100000; j++) {
        sum += i * j;
    }
}

// Capture the start time
 auto end = chrono::steady_clock::now();
// Store the time difference between start and end
auto diff = end - start;
cout << "Runtime: " << chrono::duration <double> (diff).count() << " seconds" << endl;
Chia sẻ
Avatar Mahi Soni @Mahi01
Dec 18th, 2020 2:09 p.m.

Roku is a streaming device, which is a reasonable https://sites.google.com/site/rokuactivationn/ and other Set-up Box. Roku is a bundle of amusement, where client can stream for boundless motion appears, web arrangement, news, animation and a lot more projects.

Viblo
Hãy đăng ký một tài khoản Viblo để nhận được nhiều bài viết thú vị hơn.
Đăng kí