兄贵的算法里,控制循环的是a += step 和

来源: 总要注册 2022-12-08 19:05:12 [] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (122 bytes)
本文内容已被 [ 总要注册 ] 在 2022-12-08 19:09:17 编辑过。如有问题,请报告版主或论坛管理删除.

a<X. a是循环变量,  由于X和step都是有限值, 其算法的复杂性O(n)是如何得到的?

所有跟帖: 

n=x/step, 计算到x角度的步骤取决于精确度,需要n步。如果加入若干给定值,可以优化,达到O(log(n)) -兄贵- 给 兄贵 发送悄悄话 兄贵 的博客首页 (0 bytes) () 12/08/2022 postreply 19:08:24

原则上这个问题不对,sin的有效值是有限的,不存在复杂性问题 -avw- 给 avw 发送悄悄话 (0 bytes) () 12/08/2022 postreply 19:08:49

请您先登陆,再发跟帖!

发现Adblock插件

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

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

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

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