... tính toán Phan Đình Diệu Chương 1: Giới thiệu thuật toán I II III IV V VI Khái niệm thuật toán Một số ví dụ Đánh giá thuật toán trường hợp xấu theo trung bình Về thuật toán hiệu Một số toán cụ ... nhiều thuật toán Chọn thuật toán ? 14 Phương pháp đánh giá Phương pháp thực nghiệm: Lập trình, thử ví dụ xem thuật toán nhanh Phương pháp lý thuyết: Tính toán thời gian, nhớ, … cần thiết thuât toán ... Đây thuật toán chia để trị Chia: bước 2: θ(1) Trị: bước 4: 2T(n/2) Hợp lại: bước 5: θ(n) Tổng kết: T(n) = θ(1) n=1 2T(n/2) + θ(n) n >1 13 Đánh giá thuật toán Giải toán Mô hình hóa Viết thuật toán...