我回答了,你说的部分对,只需要计算0到Pi/4, 不需要到2Pi,最优化是 O(logn)

来源: 兄贵 2022-12-08 19:53:19 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (0 bytes)
回答: 我下面的问题他没理,估计你能答。trivial2022-12-08 19:47:59

所有跟帖: 

where does the log n come from? -trivial- 给 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- 给 trivial 发送悄悄话 (0 bytes) () 12/08/2022 postreply 20:12:31

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”