Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1
Câu hỏi 1 trang 44 Chuyên đề Tin học 11: Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1]
Thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1] →n = 2:
T(2) = O(2log2) ≈ 2× 0.3 = 0.6
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 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ị
Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị