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

176

Với giải Câu hỏi 2 trang 44 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 9: Sắp xếp trộn giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Giải Chuyên đề Tin học 11 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]

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

Đánh giá

0

0 đánh giá