Bạn cần đăng nhập để báo cáo vi phạm tài liệu

Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1]

99

Với giải Câu hỏi 1 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:

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]

Lời giải:

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

Đánh giá

0

0 đánh giá