请问一个数据大小为何引起巨大性能问题?

发布于 2022-09-12 00:36:53 字数 618 浏览 15 评论 0

返回类型为double,最终结果并不大,但是前面系数为0.1、1、10时性能差距非常明显,难度 10 * 10 会比 1 * 1 更快?
算法是A*,不过感觉貌似跟算法没太大关系?

return 0.01 * ((from_node.x - to_node.x == 0 || 
                from_node.y - to_node.y == 0) ? 1 : ksqrt2);

t3.png
t1.png
t2.png

这是在release模式下生成的,1和0.1不明显,可能本身都不大,但是10就很明显了,而且debug下模式下 乘10的结果算出来得30多秒,惨不忍睹....

retun的值是graph.cost()
t1.png

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

转身泪倾城 2022-09-19 00:36:53

光是这句话不可能有毫秒甚至秒级的计算时间,你这外边有递归或者迭代吗?数据不同可能会影响递归或者迭代的次数,从而影响性能。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文