Sử dụng hàm random trong C++ để tạo ra một dây (mảng) M có tối thiểu 1.000 số nguyên, sau đó chọn ngẫu nhiên (cũng bằng hàm random) một giá trị nguyên K
Bài tập trong giáo trình phân tích và thiết kế thuật toán
Bài 12: Sử dụng hàm random trong C++ để tạo ra một dây (mảng) M có tối thiểu 1.000 số nguyên, sau đó chọn ngẫu nhiên (cũng bằng hàm random) một giá trị nguyên K. Vận dụng các thuật toán tìm tuyến tính, tìm nhị phân để tìm kiếm phần tử có giá trị K trong mảng M. Với cùng một dữ liệu như nhau, cho biết thời gian thực hiện các thuật toán?
Bài 13: Trình bày và cài đặt thuật toán tìm tuyến tỉnh đối với các phần tử trên mảng hai chiều trong hai trường hợp:
a) Không sử dụng phần tử “Cầm canh".
b) Có sử dụng phần tử “Cầm canh”.
Cho biết thời gian thực hiện của hai thuật toán trong hai trường hợp trên?