Bài giảng Thiết kế và đánh giá thuật toán - Bài 3: Phân tích đệ quy - Lê Nguyên Khôi
Nội Dung
Thuật toán đệ quy
Phương pháp:
Phân tích toán học (mathematical tool)
Thay thế (substitution)
Cây đệ quy (recurrence tree)
Định lý tổng quát (master theorem)
Bài giảng Thiết kế và đánh giá thuật toán - Bài 3: Phân tích đệ quy - Lê Nguyên Khôi trang 1
Bài giảng Thiết kế và đánh giá thuật toán - Bài 3: Phân tích đệ quy - Lê Nguyên Khôi trang 2
Bài giảng Thiết kế và đánh giá thuật toán - Bài 3: Phân tích đệ quy - Lê Nguyên Khôi trang 3
Bài giảng Thiết kế và đánh giá thuật toán - Bài 3: Phân tích đệ quy - Lê Nguyên Khôi trang 4
Bài giảng Thiết kế và đánh giá thuật toán - Bài 3: Phân tích đệ quy - Lê Nguyên Khôi trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
- giao_trinh_thiet_ke_va_danh_gia_thuat_toan_bai_3_phan_tich_d.pdf