当我使用 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
bezier ×1
math ×1
time-complexity ×1