3.2w+
社区成员
当前发帖距今超过3年，不再开放新的回复
发表回复
beowulf2005 2011-04-13
- 打赏
- 举报
一般来说用数学归纳法
icerainfc522 2011-04-12
- 打赏
- 举报
我的理解就是此算法应用于在一个很大的规模n下的所耗费时间应该是多项式复杂度关系，用数学推理证明，像O（n）,O（nlogn）等等
yui 2011-04-12
- 打赏
- 举报
有些算法的收敛性好，有些算法的收敛性差，所谓收敛性好就是收敛得快，快速收敛的意义就是使用较少的迭代次数即可得到相对精确的值
cnmhx 2011-04-12
- 打赏
- 举报
你不妨先从一个具体的例子着手。
譬如，牛顿迭代法求二次方程的根，有许多现成的程序。
注意程序里迭代终止的条件。
譬如，牛顿迭代法求二次方程的根，有许多现成的程序。
注意程序里迭代终止的条件。
kongl123 2011-04-12
- 打赏
- 举报
比如遗传算法，你要证明经过N次跌代的结果和真实最优级解之间的差异，当N趋向无穷大时差异趋向0
再比如神经网络学习算法，你要证明每次跌代比上次更接近结果
再比如神经网络学习算法，你要证明每次跌代比上次更接近结果