Giáo trình phân tích quy trình ứng dụng nguyên lý sử dụng cấu trúc dữ liệu và giải thuật p2

Sau 9 lần đi mảng M trở thành: M: 2 5 10 10 15 20 22 25 30 35 - Phân tích thuật toán: + Trong mọi trường hợp: Số phép gán: G = 0 Số phép so sánh: S = (N-1) + (N-2) + … + 1 = ½N(N-1) + Trong trường hợp tốt nhất: khi mảng ban đầu đã có thứ tự tăng Số phép hoán vị: Hmin = 0 + Trong trường hợp xấu nhất: khi mảng ban đầu đã có thứ tự giảm Số phép hoán vị: Hmin = (N-1) + (N-2) + … + 1...
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 nguyên lý sử dụng cấu trúc dữ liệu và giải thuật p2 h a n g e Vi h a n g e Vi XC XC e e F- F- w w .PD PD er er ! ! W W O O N N y y bu bu to to Giaùo trình: Caáu Truùc Döõ Lieäu vaø Giaûi Thuaät 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 Chöôn ...