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

Bài 4 · Master Theorem trong 5 phút: phễu, cột hay kim tự tháp?

Buổi 3 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát

Câu hỏi neo

Chia bài toán rồi gộp lại, công sức dồn về đâu: gốc, lá hay đều các tầng?

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 3
  2. Bài 5
Bài trước và bài sau
LoạiTênThông tinThời lượng
VideoTháp Hà Nội 64 đĩa xếp mất bao lâu? Giải hệ thức bằng thế ngượcTháp Hà Nội 64 đĩa phải chuyển bao nhiêu lần?Buổi 3 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát8:14
VideoPhân hoạch Hoare — vì sao danh sách đã xếp sẵn lại làm Quicksort chậm nhất?Danh sách đã xếp sẵn mà Quicksort lại chậm nhất, vì sao?Buổi 4 · Chia để trị, hệ thức truy hồi, Định lý Tổng quát5:43

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