a<X. a是循环变量, 由于X和step都是有限值, 其算法的复杂性O(n)是如何得到的?
兄贵的算法里,控制循环的是a += step 和
所有跟帖:
•
n=x/step, 计算到x角度的步骤取决于精确度,需要n步。如果加入若干给定值,可以优化,达到O(log(n))
-兄贵-
♂
(0 bytes)
()
12/08/2022 postreply
19:08:24
•
原则上这个问题不对,sin的有效值是有限的,不存在复杂性问题
-avw-
♀
(0 bytes)
()
12/08/2022 postreply
19:08:49