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.

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.

Trả lờ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. (ảnh 1)

- 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 2)

Câu hỏi cùng chủ đề

Xem tất cả