COS157 · Phân tích và Thiết kế Giải thuật

Bài 1 · Phân tích thuật toán không đệ quy từng bước: phép toán cơ bản và tỉ số T(2n)/T(n)

Buổi 2 · Nền tảng phân tích thuật toán

Câu hỏi neo

Nếu dữ liệu gấp đôi, thuật toán chạy lâu gấp mấy lần?

Nghĩ một phút rồi hãy bấm phát. Xem xong, quay lại so với câu trả lời của bạn.

Dừng lại thử

Chưa có điểm dừng riêng cho bài này. Trong lúc chờ, hãy tạm dừng video ở chỗ bạn thấy lạ, ghi lại dự đoán của mình, rồi xem tiếp để kiểm.

Bài trước, bài sau

  1. Bài 2
Bài trước và bài sau
LoạiTênThông tinThời lượng
VideoXếp 1 000 bài thi: từ 499 500 xuống 8 977 lần so nhờ Merge SortXếp 1 000 bài thi cần bao nhiêu lần so sánh?Buổi 3 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát5:15

← Tất cả bài của COS157