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

189

Với giải Luyện tập 2 trang 36 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

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

Lời giải:

Để đ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:

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

- Phương án tìm kiếm nhị phân mở rộng không đệ quy:

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

Đánh giá

0

0 đánh giá