算法收敛性

aiden123321 2011-04-12 09:35:10
请问谁知道算法收敛性,可以用什么方法证明呢?
...全文
677 5 打赏 收藏 举报
写回复
5 条回复
切换为时间正序
当前发帖距今超过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
再比如神经网络学习算法,你要证明每次跌代比上次更接近结果
相关推荐
发帖
数据结构与算法

3.2w+

社区成员

数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
帖子事件
创建了帖子
2011-04-12 09:35
社区公告
暂无公告