Anonymous
0
0
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ử
- asked 3 months agoVotes
0Answers
0Views
Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 6: Ý tưởng và kĩ thuật chia để trị
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