二次域元素 d 的“continued_fraction(d)”是否急切地计算整个前期和周期?

发布于 2025-01-10 02:30:10 字数 298 浏览 1 评论 0原文

圣人新手,正在玩弄连续分数。我注意到,当我使用 continued_fraction(d) 时,我的代码会出现性能下降,其中 d 表示为 QuadraticField 元素,并且 CF 的周期很长(以千为单位) 。如果将相同的值表示为常规 sage.symbolic.expression.Expression,则不会出现缓慢情况。

Sage 是否急切地计算二次域元素的前期和周期?如果我只需要恒定数量的第一部分商(无论周期长度如何),我是否最好不使用 QuadraticField 值?

New to sage, toying with continued fractions. I noticed that my code experiences performance degradation when I use continued_fraction(d), where d is represented as a QuadraticField element, and the CF has long period (in the thousands). There is no slowness if the same value is represented as a regular sage.symbolic.expression.Expression.

Does sage compute the preperiod and period eagerly for elements of quadratic fields? Am I better off not using QuadraticField values if all I need is a constant number of first partial quotients regardless of period length?

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

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

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文