Giáo trình giải thuật - Nguyễn Văn Linh

... đánh giá các giải thuật đó để lựa chọn một giải thuật tốt (nhất). Thông thường thì ta sẽ căn cứ vào các tiêu chuẩn sau: 1 .- Giải thuật đúng đắn. 2 .- Giải thuật đơn giản. 3 .- Giải thuật thực ... nói trên. Nguyễn Văn Linh Trang 14 Giải thuật Kĩ thuật phân tích giải thuật Ví dụ 1-1 4: Giải các phương trình đệ quy sau với T(1) = 1 và 2n) + n 1...

... trên. Nguyễn Văn Linh Trang 14 Sưu tầm bởi: www.daihoc.com.vn Giải thuật Kĩ thuật phân tích giải thuật Ví dụ 1-1 4: Giải các phương trình đệ quy sau với T(1) = 1 và 2n) + n 1 /- T(n) ... nhân ta có d(bk-j) = [d(b)]k-j và nghiệm riêng của (I.2) là 1 - d(b)a1 -] d(b)a[k(‡”1-k0=jj-kjbda) = = [d(b)]‡”1-k0=jj-kj[d(b)]a‡”1-k0=jj]d(b)a[k = [d(b)]k 1 - d(b)a[d(b)]...

... nhất. Ví dụ 2-5 : Cây sau là một heap. 2 3 6 5 9 6 7 7 6 9 Hình 2-7 : Một heap Nguyễn Văn Linh Trang 31 Sưu tầm bởi: www.daihoc.com.vn Giải thuật Sắp ... BEGIN {4} swap(a[1],a[i]); {5} pushdown(1,i-1); END; END; Nguyễn Văn Linh Trang 33 Sưu tầm bởi: www.daihoc.com.vn Giải thuật Sắp xếp Ví dụ 2-6 : Sắp xếp mả...

... Sưu tầm bởi: www.daihoc.com.vn Giải thuật Sắp xếp 2.6 BINSORT 2.6.1 Giải thuật Nói chung các giải thuật đã trình bày ở trên đều có độ phức tạp là O(n 2 ) hoặc O(nlogn). ... Hình 2-2 0: Binsort trong trường hợp tổng quát 1 2 3 z 4 5 a[6] a[1] a[7] a[3] a[9] a[10] a[4] a[2] a[5] a[8] Nguyễn Văn Linh Trang 41 Sưu tầm bởi: www.daihoc.com.vn Giải...

... quay trở về đỉnh xuất phát. Nguyễn Văn Linh Trang 54 Sưu tầm bởi: www.daihoc.com.vn Giải thuật Kĩ thuật thiết kế giải thuật CHƯƠNG 3: KĨ THUẬT THIẾT KẾ GIẢI THUẬT 3.1 TỔNG QUAN 3.1.1 ... dụng kĩ Nguyễn Văn Linh Trang 45 Sưu tầm bởi: www.daihoc.com.vn Giải thuật Kĩ thuật thiết kế giải thuật thuật chia để trị để có được các bài toán kích thước...