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?

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?

Trả lờ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]. Trường hợp này T(4) sẽ được tính như thế nào? (ảnh 1)

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

Câu hỏi cùng chủ đề

Xem tất cả