关于一种求积分的方法
  • 板块学术版
  • 楼主TeraniRetZiger
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/7/2 08:41
  • 上次更新2023/10/27 22:06:57
查看原帖
关于一种求积分的方法
731608
TeraniRetZiger楼主2022/7/2 08:41

rt.自己估摸出来的,不知道对不对。
假设要求的积分为 lrf(x)dx\int^r_lf(x)dx,则:

  1. 算出 mid=l+r2mid = \dfrac{l+r}2
  2. 用梯形面积公式分别算出两块多边形面积:
  3. 如果两块面积相差满足精度要求,则返回任意一个。否则,继续递归 [l,mid][l,mid][mid,r][mid,r] 的两段。

如有错误请大佬指出,如正确可以给出时间复杂度。谢谢各位大佬啦 awa

2022/7/2 08:41
加载中...