我回答了,你说的部分对,只需要计算0到Pi/4, 不需要到2Pi,最优化是 O(logn)
所有跟帖:
•
where does the log n come from?
-trivial-
♀
(110 bytes)
()
12/08/2022 postreply
19:59:13
•
我的code还是O(n), 但是可以优化到 O(logn),因为不必从0开始一步一步走,而是通过插值。另外因为同时算
-兄贵-
♂
(0 bytes)
()
12/08/2022 postreply
20:04:04
•
因为同时算sin和cos,所以每隔 Pi/4, 数值就重复了,可以通过三角函数公式得到其他x的sin值
-兄贵-
♂
(0 bytes)
()
12/08/2022 postreply
20:05:42
•
你并没有回答我的问题。我还是等风景吧
-trivial-
♀
(0 bytes)
()
12/08/2022 postreply
20:12:31