Viết chương trình đo thời gian thực chạy để so sánh hai phương án của bài toán
Luyện tập 2 trang 36 Chuyên đề Tin học 11: Viết chương trình đo thời gian thực chạy để so sánh hai phương án của bài toán
Để đo thời gian thực chạy của hai phương án tìm kiếm nhị phân tìm số gần nhất của dãy theo phương pháp đệ quy và không đệ quy, ta có thể sử dụng module time trong Python.
Phương án tìm kiếm nhị phân mở rộng đệ quy:
- Phương án tìm kiếm nhị phân mở rộng không đệ quy:
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy
Bài 6: Ý tưởng và kĩ thuật chia để trị
Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị
Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị