01/10/2018, 12:34

Thời gian truy vấn của chương trình - C++

Em đang làm bài tập về các thuật toán tìm kiếm chuỗi Brute Force, Rabin-Karp, KMP, Boyer Moore.
Đề bài yêu cầu sau khi xuất ra vị trí tìm kiếm được thì sẽ xuất thêm thời gian truy vấn của chương trình.
Ac nào biết cách để xuất ra thời gian truy vấn hoặc biết đường link nào xin giúp em với ạ. Em xin cảm ơn!

HelloWorld viết 14:48 ngày 01/10/2018

có hàm đo thời gian thực thi code đó bạn
trước khi bắt đầu vét cạn Brute Force thì đặt cờ đo thời gian
sau khi thực hiện xong cuối đoạn mã đó thì đặt cờ kết thúc và có hàm tính toán thời gian giữa 2 điểm đó
sử dụng thư viện time.h

MenLikeBlack viết 14:36 ngày 01/10/2018

Cảm ơn bạn nhiều nha.

Bài liên quan
0