Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử

Trang trước Trang sau

Câu hỏi 2 trang 32 Chuyên đề Tin học 11: Tìm số phép toán đơn cần thực hiện trong thuật toán trên nếu dãy có 2 phần tử

Lời giải:

Ta có công thức: T(n) = T(n/2) + O(1) và T(1) = O(1) = 1

Với n = 2 ta có T(2) = T(2/2) + O(1) = T(1) + O(1) = 1 + 1 = 2

Lời giải bài tập Chuyên đề Tin 11 Bài 6: Ý tưởng và kĩ thuật chia để trị hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 sách mới các môn học