gpt4 book ai didi

algorithm - Till what number 在 5 秒内找到给定数字的除数

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:13:42 35 4
gpt4 key购买 nike

<分区>

我得到了一个数字 n <= 10^85 ,我想计算给定 n 的所有除数。

我可以在 5 秒内计算出所有除数到多少?

我知道无论选择哪种算法,其执行时间都取决于运行它的硬件。假设它在 avarage 开发人员 pc 上运行,我不期望我可以计算除数的确切数字,粗略估计就足够了。

我研究了几种寻找除数的算法,并说服自己答案一定是 < 10^85

The algorithm I looked at.

How I tried to estimate the time(我用的是上面算法的运行时间)

35 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com