Giáo trình phân tích quy trình ứng dụng kĩ thuật đánh giá giải thuật theo phương pháp tổng quan p10

Tham khảo tài liệu giáo trình phân tích quy trình ứng dụng kĩ thuật đánh giá giải thuật theo phương pháp tổng quan p10, công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Giáo trình phân tích quy trình ứng dụng kĩ thuật đánh giá giải thuật theo phương pháp tổng quan p10 h a n g e Vi h a n g e Vi XC XC e e F- F- w wPD PD er er ! ! W W O O N N y y bu bu . Giải thuật to to Sắp xếp k k lic lic C Cw w m m w ww w o o .c .c .d o .d o c u -tr a c k c u -tr a c k là K đứng trước L. Chẳng hạn trong ví dụ trên ta chọn K = 34 và L = 36. Ta có K = 3 x 10 + 4 và L = 3 x 10 + 6. Sau kì một thì K = 34 đứng trước L = 36 vì K được sắp vào bin 4 còn L được sắp vào bin 6. Trong kì hai, cả K và L đều được sắp vào bin 3, nhưng do K được xét trước nên K đứng trước L trong bin 3 và do đó K đứng ...