Video
Xếp 1 000 bài thi: từ 499 500 xuống 8 977 lần so nhờ Merge Sort
Xếp 1 000 bài thi cần bao nhiêu lần so sánh?
Hoạt động
Sinh viên tự thấy vì sao cách xếp thứ tự ngây thơ tốn nhiều lượt so sánh, trước khi học thuật toán sắp xếp.
Trước khi xem video, mỗi bạn viết dự đoán số lần so sánh khi có 20 người và một câu giải thích vì sao. Xem xong video thì tự đối chiếu.
Số lần hô sẽ khác nhau giữa các lớp. Đừng lo, chính sự chênh lệch giữa vòng một và vòng hai mới là điều cần để các bạn thấy.