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!
Thời gian truy vấn của chương trình - C++
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
1 Like
Cảm ơn bạn nhiều nha. 
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?