二次域元素 d 的“continued_fraction(d)”是否急切地计算整个前期和周期?
圣人新手,正在玩弄连续分数。我注意到,当我使用 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 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论