算法习题大汇总.docx

PAGE PAGE 12 习题一 已知f1n=( f1n f1n f1n 解答证明过程如下 1由f1n=(g1(n)则存在a1 a 由f2n=(g2(n)则存在b1 b 取c1=mina 当n> f1n f1n 故f1n 2由f1n=(g1(n)则存在a1 a 由f2n=(g2(n)则存在b1 b 取c1=mina 当n> f1n f1n < 故f1n 3由f1n=(g1(n)则存在a1 a 由f