小编Mik*_*röm的帖子

幂函数是否在恒定时间内运行?

当我使用 C# 中的 Math.Pow(double x, double y) 或 C++ 中的 math.h pow 函数等幂函数时,这些函数是否以恒定时间运行?

我问的原因是因为我想知道形式 (1-t)^n*p0 + ... + t^(n) * pN 上的“预先计算的”贝塞尔函数是否可以在线性时间内运行,这可以然后比以控制点和 t 作为参数的 De Casteljaus 算法的实现更快。

math bezier time-complexity

5
推荐指数
1
解决办法
3204
查看次数

标签 统计

bezier ×1

math ×1

time-complexity ×1