... 11 Thiết kế và đánh giá Thiết kế và đánh giá thuật toánthuật toánCao học, khoa công nghệ thông tinCao học, khoa công nghệ thông tinĐại học quốc gia ... kẽMerge-Sort(A,p,r){Merge-Sort(A,p,r){1.1.ifif p < r p < r thenthen { {2.2.q = q = [(p+r-1)/2];[(p+r-1)/2];3.3.Merge-Sort(A,p,q);Merge-Sort(A,p,q);4.4.Merge-Sort(A,q+1,r);Merge-Sort(A,q+1,r);5.5. ... 5:θθ(n)(n)Tổng kết Tổng kết ::T(n) = T(n) = θθ(1)(1)nếu n=1nếu n=12T(n/2) + 2T(n/2) + θθ(n)(n)nếu n >1nếu n >11414Đánh giá thuật toánĐánh giá thuật toánGiải quyết một bài...