Anonymous
0
0
Tính thời gian chạy của thuật toán sắp xếp trộn nếu A = [3, 1]
- asked 3 months agoVotes
0Answers
0Views
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 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