2回答
求素数算法的时间复杂度
、、、
我对素数很好奇，我想知道找出相对较小的素数的最有效的方法，范围可达1,000万。我读到，筛子的埃拉斯托塞尼(SOE)是寻找较小的素数最有效的方法。我使用python实现了SOE，但有一些问题：
我的算法最坏的运行时间似乎是O(n^2)。我还在学习，所以我知道这个算法可以提高效率。在寻找素数时，最有效的数学方法和最有效的编程方法有区别吗？从数学上讲，SOE是最快的之一，但从编程的角度来说，SOE是如此之快吗？def FindPrime(n)：素数=
浏览 3提问于2014-08-06得票数 2
2回答
快速素数分解算法
、、
问题是我已经尝试了很多素数分解的算法，我可以在C上使用，但我需要我的代码尽可能快，所以如果有人能给我他/她认为最快的算法来计算像2147483742.这样大的数的素数分解，我将不胜感激
浏览 1提问于2012-10-06得票数 8
回答已采纳
我在考虑最快的算法，从n个元素数组中返回唯一的3个元素的所有组合。最明显的是O(n^3)解，它考虑了所有可能的组合，但这是蛮力的，我打算更快地找到一些东西。在C++中寻找答案
浏览 4提问于2016-12-27得票数 0
回答已采纳
我需要--寻找序列中k-最大元素的最快算法，使用c++任何stl容器。我的想法是:使用列表或向量，对它们进行排序，得到第一个k元素。在这种情况下，操作数等于n*log(n)。N-元素数。
浏览 3提问于2011-04-05得票数 5
1回答
伙计们，我，这是用a^b = c mod p格式求解模块方程的最快算法，其中p是一个非常大的素数，b是未知的。
浏览 2提问于2020-05-24得票数 0
回答已采纳
2回答
但是，问题10需要所有小于200万(2000000)的素数的和，我通过简单地检查直到2m的所有数字来解决这个问题，看看它是否是素数，然后把它加到某个变量上。(如果它是素数)我在这里提问之前用谷歌搜索了这个问题，但我没有找到c#。我能找到的最接近的是java和fortran，我似乎无法实现算法。
我在这里，问这个。你怎么能这么做呢？检查每个数字直到2m，如果它的质数不是最快的，注意它
浏览 2提问于2011-06-06得票数 2
回答已采纳
如果我有一个元素数组，例如：生成具有相同差异的元素的最快方法是什么？例如：那么元素是2,3对是(3,5)和(5,7)我没有学过任何算法课程，我只知道C++语言。
浏览 0提问于2013-09-23得票数 0
2回答
我在一次采访中被问到，在n元素数组中找到复制的最短或最快的方法是什么，这些元素既可以是整数，也可以是浮动的。虽然在堆栈溢出中搜索时，有一些解决方案，特别是使用python，但是如果我想在某些编程语言(如C或C++ )中实现相同的方法，我可以使用什么算法，或者有什么方法可以在O(N)中实现呢？
浏览 9提问于2015-03-08得票数 0
检查给定的大数是否为素数的最快方法是什么？我指的是大约10^32大小的数字。我尝试过的算法，即： return n >
浏览 4提问于2016-04-09得票数 3
回答已采纳
知道计算斐波那契数列第n项的最快的Java算法是什么吗？
我找到了。我猜迭代算法应该比递归和分析算法更快。
浏览 0提问于2012-03-31得票数 2
回答已采纳
2回答
这是我的旧谷歌拼图代码：“e的连续数字中的前10位素数”()
euler = '718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921817413596629043572900334295260595630738132328627943490763233829880753195251019011573834187930702154089149934884167509244761460
浏览 1提问于2017-06-28得票数 0
回答已采纳
1回答
有什么快速的方法可以找到一个很大数目的除数，大概是10^18。我尝试过一种o(n^(1/3))的方法，请原谅我直接问问题，而不提供任何背景或其他东西。
浏览 0提问于2020-04-09得票数 0
回答已采纳
2回答
寻找第一个'n‘素数的算法是： boolean isPrime = true; break; } System.out.print(number + " ");这本书名为“java编程入门”，将此算法的大O计算为：
由于在for循环中需要√i步骤
浏览 0提问于2015-08-28得票数 6
回答已采纳
3回答
我希望将此图像中的白色像素数量减少到输出图像中的一些候选点或代表点(目标是对不同类型的形状进行建模)
如果你只是将输出图像中的灰色点连接在一起，你就会得到相同的路径，但白色像素更少。我需要这个算法来减少描述形状所需的像素量。我也欢迎那些可以通过增加候选点来提高形状建模精度的方法。
浏览 0提问于2017-05-26得票数 3
1回答
一种方法是使用抖动：但是，我不知道如何实现它:如何确定表示所需灰度级别的像素数？请您编写这样的算法(例如使用伪代码，或者使用Java、Scala、C、C++)好吗？
浏览 4提问于2016-12-28得票数 1
回答已采纳
6回答
Java算法中的素数
、、、
我已经开始学习用Java语言编写代码，并决定使用站点给我一些小任务，让我尝试并完成我所学到的每一点新代码。所以我偶然发现了
13195的素因数是5、7、13和29。
浏览 0提问于2013-07-21得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
