作者allen168 (allenea)
看板Grad-ProbAsk
标题[理工] [演算法] 证明polynomial root的bound
时间Tue Oct 27 16:16:34 2009
Let C1*x^n+C2*x^(n-1)+....+Cn*x+Cn+1 be a polynomial with a root at x=x0,
let Cmax be the largest absolute value of Ci. Show that
|x0| < (n+1)*Cmax/|C1|
不知道该如何下手...
希望有人能说明一下
这题该如何着手?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.199.61