... với mọi dữ liệu vào.là cận trên đối với mọi dữ liệu vào.Thời gian chạy trung bình: thường khó phân Thời gian chạy trung bình: thường khó phân tích và đánh giá hơn.tích và đánh giá hơn. 31Ký ... Merge(A,p,q,r);Merge(A,p,q,r);}}}} 16 Đánh giá thuật toán trong trường Đánh giá thuật toán trong trường hợp xấu nhất và theo trung bìnhhợp xấu nhất và theo trung bìnhVí dụVí dụ: Sắp xếp ... pháp đánh giá Phương pháp đánh giá Phương pháp thực nghiệmPhương pháp thực nghiệm: Lập trình, và thử trên các ví : Lập trình, và thử trên các ví dụ xem thuật toán nào nhanh.dụ xem thuật...