2回答
我目前正在写一篇论文，以开发一种算法，计算矩形和三角形之间的相交面积。在我的结论中，我想将其与著名的甜线算法进行比较。但问题是，由于这个算法不能以任何形式/任何变量进行缩放(它只需要一个矩形和一个三角形)，所以我不能使用渐近的Big-O表示法。 我应该测量什么来比较这两个呢？我目前的想法是计算所有的乘法，并优化这两个算法，以使它们尽可能少。 其他想法是对所有算术运算和/或所有<e
浏览 22提问于2020-07-21得票数 0
回答已采纳
我知道我们可以通过分析比较两种算法的时间复杂度。但我想用真实的数据来评估它们。但不幸的是，它们是用不同的语言写成的。由于不同的语言本身具有不同的效率，能否比较两种不同效率的算法的效率？例如，我有两种排序算法。一个是用C写的，另一个是用Java写的</
浏览 2提问于2014-01-18得票数 3
回答已采纳
2回答
，从汇编级和编译器优化的角度来看，哪个更快更有效。我相信这两种方法的运行时间都是O(n)。第一个循环使用两个条件操作，而第二个仅使用一个条件操作循环两次。从技术上讲，第二个运行时间应该是O(2N)，第一个运行时间是O(N)，但由于我们省略了常量，因此两者都将被描述为O(N)。那么假设对于一个巨大的N大小，常量真的很重要吗？另外，从编译器的角度来看，哪一个会产生更优化的汇编代码？编辑:常量</
浏览 0提问于2016-07-16得票数 4
2回答
假设我有两个算法：A()和B()，算法A()精确地取O(3n^2)，而算法B()取O(n^2)。虽然这两种算法都是在二次时间内运行的，但我们可以说算法B的运行速度比二次时间快吗？我知道，在分析算法的运行时间时，我们忽略了常量，但是当我们在分析算法时需要考虑常量时，我想问一下情况。
谢谢
浏览 6提问于2016-10-12得票数 4
回答已采纳
2回答
我读了很多关于大O表示法的文章，并且我有一个基本的理解。这是一个我希望能帮助我更好地理解它的具体问题。如果我有和数组的100个整数(没有重复，随机生成)，并且我使用堆排序来排序，我知道堆排序的大O表示法是n lg n，对于n= 100，这是100×6.64，大约是664。虽然我知道这是比较数的上限，我的计数可以小于664，但是如果我试图计算出堆排序数组100个随机数的比较数，那么它应该总是小于或等于664？我试图添加
浏览 2提问于2013-06-16得票数 3
1回答
在Java中，我在web上搜索了如何使用默认参数创建函数，我了解到我需要再次编写函数，使用更少的参数。f (a, b) {..}
F (a，b) {//算法有a和b}f (a) {//算法有a和常数}f () {/&#
浏览 1提问于2014-11-16得票数 0
回答已采纳
需要对它们进行比较：{ Array.Reverse(charArray);}
如何在O()表示法中确定这两种算法的运行时间？需要比较。
浏览 0提问于2011-08-18得票数 0
1回答
我想要计算快速选择算法中的平均比较数。我知道平均运行时是O(n)，但也需要知道常量。所以上网寻找答案，但当我读到不同的解决方案时，我感到很困惑。是4n还是3n？不然呢？有谁可以帮我？提前感谢
浏览 4提问于2017-11-09得票数 0
回答已采纳
1回答
求出这两种算法的时间复杂度？
、、、、
这是第一个算法，for( i=1; i<n; i++ ) for( k=0; k<j; k++)j%1 == 0 ) sum++;
有人能帮我找到这两个算法的大O吗？我试着这样做，我得到了n^5，但是当我通过比较n^5的算法和这些算法的<
浏览 15提问于2020-02-19得票数 0
回答已采纳
1回答
一种合并算法通过反复比较两个输入数组的最小元素，并将两个输入数组中较小的一个移动到输出中，将两个排序输入数组合并成一个排序输出数组。现在，我们需要将三个长度相同的排序输入数组(A1、A2和A3)合并到一个(排序)输出数组中，并且有两种方法：
array.Revising 采用上述合并算法将A1和A2合并为A4，然后使用相同的算法将A4和A3合并为输出A4算法，通过反复比较三个输入数组的</e
浏览 5提问于2010-03-02得票数 2
1回答
在渐近分析中，我们总是讨论大于常量的输入大小。有可能这些大的输入永远不会被提供给你的软件，而一个渐近变慢的算法总是在你的特定情况下表现得更好。因此，对于您的软件，您可能最终会选择一个渐近较慢但速度较快的算法。什么意思？
浏览 3提问于2018-04-06得票数 0
我目前正在做一个算法的两个实现，一个是用C语言实现的，另一个是用CUDA实现的，我计划在运行时方面对这两种算法进行比较。我的问题是，考虑到我将在C和CUDA中比较运行时，使用什么是最好的C定时器。对于CUDA，我将使用事件，我已经阅读了C语言中的挂钟计时器，如clock()和gettimeofday()，以及高精度计时器，如clock_gettime()，但如果我
浏览 1提问于2012-07-30得票数 1
回答已采纳
2回答
(S)应该选择比较两种回归模型吗？我选择MSE作为唯一的度量，在每次运行时，对于M1和M2，计算训练和测试集的最小均方。结果表明：测试集10次运行的平均均方误差: M2 <
浏览 0提问于2018-04-02得票数 1
回答已采纳
1回答
Ruby算法的时空复杂度
、、、、
我在这里写了这个算法，我试图用大-O符号来评估它的时间和空间复杂性。该算法确定给定的两个字符串是否为字谜。end如果有人能提出一些很棒的指导:)
浏览 0提问于2019-08-21得票数 3
回答已采纳
1回答
kNN是一个统计分类器吗？
、、、、
我们的目标是正确选择两种使用WEKA进行比较的分类算法，同时考虑到这两种算法必须有足够的不同，才能给出进行比较的理由。此外，算法必须同时处理名义数据和数字数据(我认为这是必须的，以便进行比较)。例如，我的教授建议选择统计分类器和决策树分类器，或者深入研究自下而上分类器和自顶向下分类器之间的比较。由于我在机器学习
浏览 3提问于2016-04-05得票数 1
回答已采纳
递归关系T(n)=aT(n/ b) +f(n)中的f(n)是什么意思，以及f(N)=0(n^e>0(基数b)a -e)对于某些对数来说是什么意思；所以我只想知道这个对数(基数b)A背后的原因。
浏览 0提问于2014-10-01得票数 0
1回答
是否存在用复合函数计算复杂程度的方法？假设f属于O(n^2)，g属于O(n)。algoritm中是否存在复杂性f(g(n))，它是O(n^2)。
浏览 2提问于2017-11-09得票数 0
回答已采纳
我有一个散列函数，我想用C++20 consteval实现它，以确保在编译时要计算的输入将在运行时完成。用于常量和硬编码内容。但是，稍后我需要将它们与运行时/动态变量进行比较，要使equals()工作，我必须计算运行时变量的散列，并且需要从运行时调用完全相同的算法。本能是实现它两次(一次用于编译时，另一次用于运行时)，但是当代码本质上是相同的算法
浏览 2提问于2020-12-09得票数 3
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
