哪些是更快的平方或根?
|
for (int i = 2; i * i <= n; i++)
for (int i = 2; i <= SQRT(n); i++)
我只是想知道哪种速度更快,所以我研究了一些原始算法来求根,对我来说,平方数会更快,但我不确定。这些循环用于确定数字“素数”。
没有找到相关结果
已邀请:
5 个回复
骂狮淋唐便
和
答案将取决于您执行了多少次循环迭代。 sqrt方法每次迭代的工作量较少,但启动成本较高。请注意,这种过早优化的表情。
降女陷费券
闯舱酮
墩瓣茅械
磁辫覆氓