Giáo trình hướng dẫn kĩ thuật phân tích đánh giá giải thuật theo phương pháp tổng quan p4

Một hàm f(n) được gọi là hàm nhân (multiplicative function) nếu f(m.n) = f(m).f(n) với mọi số nguyên dương m và n.Ví dụ 1-13: Hàm f(n) = nk là một hàm nhân, vì f(m.n) = (m.n)k = mk.nk = f(m) f(n)Tính nghiệm của phương trình tổng quát trong trường hợp d(n) là hàm nhân: Nếu d(n) trong (I.1) là một hàm nhân thì theo tính chất của hàm nhân ta có d(bk-j) = [d(b)]k-j và nghiệm riêng của (I.2) là
Nội dung trích xuất từ tài liệu:
Giáo trình hướng dẫn kĩ thuật phân tích đánh giá giải thuật theo phương pháp tổng quan p4 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 Kĩ thuật phân tích giải thuật to to 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 1.6.2.3.2 Hàm nhân Một hàm f(n) được gọi là hàm nhân (multipl ...