Em hãy viết chương trình cài đặt các thuật toán tìm kiếm tuần tự và nhị phân rồi tiến hành
Giải thích
Chương trình có thể được viết ra như sau:
Chương trình trên sẽ đo thời gian thực hiện của hai thuật toán tìm kiếm tuần tự và nhị phân trên các bộ dữ liệu với giá trị n là 10, 20, 50 và 100. Kết quả đo thời gian sẽ được in ra màn hình.
Sau khi thực hiện, em sẽ thu được kết quả tương tự như sau
Như vậy, khi n tăng lên, thời gian thực hiện của thuật toán tìm kiếm tuần tự tăng nhanh hơn so với thuật toán tìm kiếm nhị phân.