gpt4 book ai didi

python - 比较 Python 中的(函数的)求根算法

转载 作者:太空狗 更新时间:2023-10-30 00:46:30 24 4
gpt4 key购买 nike

我想比较在 python 中查找函数根的不同方法(如牛顿方法或其他基于简单计算的方法)。我不认为我在编写算法时会遇到太多麻烦

进行实际比较的好方法是什么?我读了一些关于 Big-O 的内容。这是要走的路吗?

最佳答案

@sarnold 的回答是正确的——进行 Big-Oh 分析没有意义。

寻根算法之间的主要区别是:

  • 收敛速度(迭代次数)
  • 每次迭代的计算量
  • 需要什么作为输入(即您是否需要知道一阶导数,是否需要为二分法设置低/高限制等)
  • 它在哪些函数上运行良好(即在多项式上运行良好但在有极点的函数上运行失败)
  • 它对函数做了什么假设(即连续一阶导数或解析等)
  • 该方法实现起来有多简单

我想你会发现每种方法都有一些优点,一些缺点,以及它是最合适选择的一组情况。

关于python - 比较 Python 中的(函数的)求根算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8483522/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com