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]

139

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:

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]

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á