关联问题
换一批
1回答
我正在构建一种遗传算法，我偶然发现了这个：
有人能解释我为什么要这么做吗？通过这种规范化，我能得到什么？用它，我可以把基因从最好的到最坏的排序，并进行任何形式的重组/交叉。
浏览 2提问于2014-12-17得票数 0
我很难找到最坏空间复杂度的正确定义，无论是算法使用的总量之和，还是算法在关键时刻消耗的空间，也是最坏的。int)); myTab[i] = 1; free(myTab);}
对于第一个定义，它大致是O(N²)，对于第二个定义，它是O(N)。
浏览 4提问于2022-05-01得票数 0
回答已采纳
4回答
基本上，我想要一个算法，它通常会非常非常快地得到解决方案，即使它的最坏情况是可怕的。
我对并行或分布式算法持开放态度，尽管它必须与数据集的大小相适应(在显卡上使用CUDA的算法必须能够分块处理)。
浏览 1提问于2011-06-11得票数 2
回答已采纳
1回答
最佳情况复杂度-of算法是由任意N个实例所采取的最大步骤数定义的函数。
最坏情况复杂性-of算法是由任意N个实例上所采取的最大步骤数定义的函数。算法的平均情况复杂度是由任意N个实例上的平均步骤数定义的函数。
浏览 1提问于2014-03-16得票数 0
1回答
现在我遇到了不确定的算法。因此，我需要知道运行时间和由此产生的适应度。我正在寻找一个java/scala基准测试框架，它可以测量平均和最坏情况下的特性。非确定性意味着算法依赖于某个随机生成器来做出决策。它过去常常找到一个接近最优的解决方案，在这种情况下搜索最优解将需要太多的处理器时间。例如TSP问题的解决方案。
适应度是指优化过程的代价函数。因此，您不仅需要稳定运行时间，还需要稳定成本值(适应性)。我不知道重复调用一个函数直到它显示出可接受的运行时变化是不是基准测试框架的常见特
浏览 2提问于2014-03-26得票数 0
1回答
函数的渐近分析
、、
PS: 1.大-o-它定义了算法的上界，或者用外行术语，我们可以说，在计算最坏的情况下，我们使用大-哦。大-omega-它定义了algo的下界或最佳情况。
浏览 3提问于2020-06-25得票数 2
回答已采纳
这是从流行的书“算法简介”中摘录的。作者指出，在最坏的情况下，任何比较排序算法都需要Ω(nlgn)比较。以气泡排序算法为例，在最坏的情况下，我们有一个上界O(n^2)。欧米茄代表下界或最小界，因此，最坏情况的下界不也是Ω(n^2)吗？在最坏的情况下，气泡排序怎么会有一个下限，比如建议的Ω(nlgn)，而不是n^2？在最坏的情况下，性能泡沫排序不能采取至少nlgn。
浏览 6提问于2014-09-16得票数 2
回答已采纳
对于一组最坏的情形，A是否有算法A，使A有不同的最坏情形上界和最坏情形下界？此外，对于某些输入集，它应该有不同的最佳情况界，而不等于任何最坏情况下的界。例如，假设H是一种假设算法，使得H具有最坏情况下界Ο(n^3)、最坏情况下界Ω(n^2)和最佳情况运行时间Θ(n)。谢谢:)
浏览 4提问于2014-09-14得票数 1
回答已采纳
算法S对A中的每个奇数执行O(logn)-time计算。
由此，我了解到时间复杂度随着n的偶数或奇数而变化。O(logn)的最佳情况是O(logn)，最坏的情况是O(logn)。我是不是遗漏了什么？算法S根据A中的每个数改变其运行时，当该数为偶数时，运行时为O(n)，如果该数为奇数，则得到O(logn)。
最坏的情况是由n个偶数的数组A组成，每
浏览 1提问于2015-02-16得票数 2
回答已采纳
5回答
在最坏的情况下，二进制搜索是最优的吗？我的老师这么说过，但我找不到一本书来支持它。我们从有序数组开始，在最坏的情况下(该算法的最坏情况)，任何算法都需要比二进制搜索更多的成对比较。我正在寻找一个证据，其中说，任何搜索算法将采取至少log2(N)比较，在最坏的情况(最坏的情况下，考虑的algo )。
浏览 11提问于2011-09-27得票数 10
回答已采纳
1回答
我正在上算法分析课程，我在java里有算法作业。我写了这个程序，效果很好。然而，我的老师想报告与最坏情况下的不对称结果的比较，以获得额外的分数。什么意思？我怎么比较呢？一种是凸包算法，另一种是背包算法。我的凸赫尔的复杂性n^3它有最坏的情况。他为什么要做最坏的事？我的背包算法复杂度是(n*2^n)。你能帮帮我吗?
浏览 2提问于2016-07-08得票数 0
回答已采纳
5回答
插入排序算法的大θ表示法
、、、
然而，我从作者的话中了解到，对于插入排序函数算法f(n) = Θ(n)和f(n)=O(n^2)。
由于O-表示法描述了一个上界，当我们用它来定义算法最坏的运行时间时，我们对每个输入的算法的运行时间都有一个界。因此，插入排序在最坏<
浏览 4提问于2012-10-10得票数 5
回答已采纳
3回答
我知道最坏的/avg/最好的情况是用来确定算法的复杂度时间成一个函数，但是它是如何用于渐近分析的呢？我理解上/紧/下界(大O，大欧米茄，大θ)是用来比较两个函数，并看到它的极限(增长)是从另一个角度看的，随着n的增加，但我很难看出最坏/avg/最佳情况大O和渐近分析之间的区别。把我们的最坏/avg/最佳情况大O计算到渐近分析和测量界，我们到底能得到什么呢？我们会用渐近分析来具体比较最坏/avg/最佳情况下的
浏览 5提问于2013-08-11得票数 0
回答已采纳
直截了当地说，在分析搜索算法的最坏情况时间复杂度时，我对Big O符号的使用感到困惑。例如，Alpha-Beta剪枝的最坏情况时间复杂度为O(b^d)，其中^表示~的幂，b表示平均分支因子，d表示搜索树的深度。我确实知道最坏情况下的时间复杂度将小于或等于一个正常数乘以b^d，但是为什么这里允许使用大O符号呢？变量n，即输入大小，到哪里去了？我确实知道，相同大小的输入可能会导致算法的时间复杂度存在显着差异。我所做的所有研究都只是用增长函数来解释“大o符号在最坏情况下时间复杂度分析中的使用”
浏览 15提问于2017-07-10得票数 1
回答已采纳
3回答
精确输入大小和时间复杂度
、、、、
我很难证明，当使用特定大小的输入时，一个算法仍然处于相同的复杂性类中。编辑
我想我可能找到了我要找的东西，但我不完全确定。如果将最坏情况的时间复杂度定义为W( s )，则根据输入大小的定义，s= lg n，其中n是输入。然后，n=2，得出时间复杂度为W( 2^s )的结论，这是一个
浏览 5提问于2011-05-18得票数 1
回答已采纳
1回答
加速字节模式扫描c++
、、、
AntiCheats和特别是反病毒有一个超级快速的算法。有人能告诉我快速扫描的正确方向吗？
AddSignatureToDB("75??83FB5375??
浏览 1提问于2015-08-07得票数 2
在有关数据结构和算法的书籍中，我们经常看到它们并不分析所有算法的每个案例场景。
一些算法与平均情况一起讨论，一些算法具有平均和最坏情况，而另一些算法则是最佳、平均和最坏情况。为什么我们不需要知道所有算法的所有情况？
浏览 1提问于2011-07-17得票数 4
回答已采纳
1回答
我目前正在做一个关于遗传算法的项目，是什么让它们很难被解决。对于这个项目，我需要生成一个二进制字符串的填充，并获得每个个体的适配性。适应度函数应该给出具有所有1s的字符串为最佳适应度值，所有为0的字符串为第二最佳值，然后，如果存在更多的1s (除非所有1s都是1)，那么任何0和1s的变化都应该返回一个更糟的值，而越多的值越好。对于十进制字母表，我能够创建一个欺骗性的适应度函数，方法是给每个数字9分配权重，它们是最好的，8最坏的，当你达到0的值时。这将使遗传算法远离提供欺骗性景观的最佳解决
浏览 1提问于2018-03-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
