Mô tả thực hiện các bước của sắp xếp trộn với dãy A = [5, 1, 7, 4]. Trường hợp này T(4)

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 9: Sắp xếp trộn

Câu hỏi 2 trang 44 Chuyên đề Tin học 11: Mô tả thực hiện các bước của sắp xếp trộn với dãy A = [5, 1, 7, 4]. Trường hợp này T(4) sẽ được tính như thế nào?

Lời giải:

Mô tả thực hiện các bước của sắp xếp trộn với dãy A = [5, 1, 7, 4]

T(4) = O(4log4) ≈ 2× 0.6 = 1.2