... chập k của n, thì ta có phương trình đệ quy: T(1) = C1 và T(n) = 2T(n-1) + C2 n Giải phương trình này ta được T(n) = O(2 ), như vậy là một giải thuật thời gian mũ, trong khi chỉ có một đa ... Viewerwww.docu-track.com.. Giải thuật Kĩ thuật thiết kế giải thuật Nguyễn Văn Linh Trang 58)O(n1)-n(n1)-(iT(n)n===∑nên nếu gọi T(n) là thời gian thực hiện giải thuật thì ta có: 21i2=0,0] ... Viewerwww.docu-track.com.. Giải thuật Kĩ thuật thiết kế giải thuật n<k<0nêu C+Cn=k hoac 0=knêu 1 =Ck1-n1-k1-nknCông thức trên đã gợi ý cho chúng ta một giải thuật đệ quy như sau:...