添加到此问题中，调度程序如何确定进程是I/O绑定还是CPU绑定？调度器通常使用复杂的算法来确定最值得运行的进程
这些复杂的算法是什么？
浏览 0提问于2016-01-12得票数 4
1回答
寻找组合的不同算法的最坏情况下的时间和空间复杂度是什么，即nCr，哪种算法在时间/空间复杂度方面是最知名的解决方案？
浏览 0提问于2015-08-13得票数 0
我不太明白“复杂性”对算法的影响，我也不知道我是否在向后看。
复杂度从最少到最复杂的顺序是: O(1)，O(log n)，O(n)，O(n log n)，O(n^2)？还是我倒过来了？如果这是正确的顺序，我猜一个复杂度为O(n^2)的程序将比具有O(n log n)的程序更快地处理大型数据集。但是，在测试了气泡排序( O(n ^2) )和快速排序( O(n log
浏览 4提问于2012-10-08得票数 1
在两个三角形网格之间找到最近点的最简单(不是最有效或最快的)算法是什么？在广泛的阶段中，最简单的早期算法是什么？如果我只有2个(大而复杂)对象，你会推荐什么样的宽相位算法？最后，计算两个三角形之间最近点的最简单方法是什么？
浏览 0提问于2010-12-22得票数 3
1回答
图-具有顶点权的最短路径
、、、、
这是一项消费税：(a)假设图中的每个边的权重为零(而非边的代价为.Assume)，则Cv =1对于所有顶点1≤v≤n (即所有顶点都有相同的
浏览 3提问于2012-05-04得票数 21
回答已采纳
5回答
C语言优化中断算法
、、、
我正在编写一个包含4个嵌套for循环的算法。问题是在每个级别上都会更新一个指针。最里面的循环只使用了1个指针。该算法进行了复杂的计算。当我包含一个记录索引和计数结果组合的调试语句时，我得到了正确的答案。如果省略调试语句，则计数不正确。该程序是在gcc平台上使用-O3选项编译的。为什么会发生这种情况？
浏览 2提问于2010-04-10得票数 0
回答已采纳
我想开发一个考虑到以下算法的程序：我应该使用什么算法来更新每个任务的开始日期和结束日期，而不仅仅是递归检查？
谢谢
浏览 1提问于2013-11-08得票数 0
回答已采纳
12回答
扑克牌牌手评估的最简单算法
、、、、
现在我追求的是简单性和清晰度，而不是性能和效率。我可能会写一个“朴素”的算法，但它需要很多代码。
我还看到了一些扑克评估库，它们使用散列和按位操作，但它们看起来相当复杂。扑克牌评估的“最干净和最简单”的算法是什么？
浏览 6提问于2012-04-28得票数 28
回答已采纳
我正在开发一个应用程序，我不想让任何人弄清楚管理用户名/密码的算法。
你对我如何在不花钱的情况下尽可能安全有什么建议
浏览 5提问于2011-02-14得票数 2
假设我有两个算法： for (int j = 0; j < n; j++) { }这是自然的O(n^2)。O(n) + = O(n)
看来，即使我的第二个算法是O(n)，它将花费更长的时间。有人能扩展一下这个吗？我之所以提出这个问题，是因为我经常看到一些算法，例如，首先执行排序步骤或类似的算法，在
浏览 7提问于2014-03-23得票数 62
回答已采纳
1回答
我有3种算法(A1、A2和A3)，它们的估计时间复杂度分别为O(n Log n)、O(K n)和O(Q n)，其中K和Q是不同的动作参数。然后，我有第四种算法，它连续运行这3种算法(每种算法都需要前一种算法的结果)。
我对该如何估计算法套件的总复杂性感到困惑。据我所知，O(n Log n)比O(K n)和O(Q n)增长得更快，因此在时间消耗方面最重要的部分将是A
浏览 0提问于2017-05-05得票数 3
回答已采纳
假设我有两个计算复杂性：
O(log^6(n)) -算法的计算复杂性。我如何确定这两种复杂性中哪一种更“昂贵”？事实上，符号M(n)是我最困惑的地方。
浏览 1提问于2011-11-29得票数 5
2回答
SSH为密码器、MACs和KexAlgorithms配置选项提供了多种算法。有时我需要快速和轻(我自己的内部网络)，有时我想得到我可以得到的所有保护(VPN‘从DEFCON回家)。是否有关于什么是最慢/最快、最安全/最不安全的分类(考虑到降低复杂性或增加碰撞的可能性等已知的攻击.)上述每一个类别的算法集？
我读过什么是真实的，最安全的对称，非对称，哈希，消息认证
浏览 0提问于2012-03-20得票数 11
2回答
最宽路径的Floyd算法
、、、、
我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。input A
set B[i, j] = 0 for i = 1 to n: b
浏览 8提问于2021-02-22得票数 1
我有一个复杂的算法，可以更新存储在数组中的3个直方图。我想调试我的算法，所以我想在用户界面中将数组显示为直方图。做这件事最简单的方法是什么？(快速应用程序开发比优化代码更重要。)我有一些使用Qt (在C++中)的经验和一些使用matplotlib的经验。
(我将把这个问题搁置一两天，因为如果没有更多的经验，我很难评估解决方案。希望社区的投票将有助于选择最佳答案。)
浏览 45提问于2010-11-09得票数 20
回答已采纳
我知道有一些快速字符串搜索算法，比如和，它们具有O(n+m)复杂度，而简单的解决方案是O(n*m)。那么，对于最流行的工具链-- gcc和Visual - strstr()的实现是使用这些快速O(n)算法，还是使用琐碎的解决方案？
浏览 4提问于2014-04-02得票数 5
回答已采纳
3回答
二维插值算法
、、、
我有两个形状，它们是一个通道的横截面。我想计算两个定义的点之间的中间点的横截面。什么是最简单的(相对简单？)在这种情况下使用的算法？附言:我遇到了几种算法，比如natural neighbor和poisson，它们看起来很复杂。我正在寻找一个简单的解决方案，可以快速实施。编辑:我从标题中删除了“最简单”这个词，因为它可能会产生误导。
浏览 0提问于2010-03-16得票数 8
回答已采纳
我需要一个不使用乘法(*)运算符和不使用复杂度小于O(N)的按位运算的算法，我想出了一个最明显的算法：for(int i = 0, i<n, i+
浏览 7提问于2015-11-05得票数 2
回答已采纳
0回答
贪心算法的复杂性
、、、
我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?
浏览 8提问于2016-12-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
