我知道我们可以通过分析比较两种算法的时间复杂度。但我想用真实的数据来评估它们。但不幸的是，它们是用不同的语言写成的。由于不同的语言本身具有不同的效率，能否比较两种不同效率的算法的效率？例如，我有两种排序算法。一个是用C写的，另一个是用Java写的。比较它们的运行时间是不公平的，因为C和Java具有不同的效率。能公平地比较它们吗？也许是一种将单位统一起来的方法？
浏览 2提问于2014-01-18得票数 3
回答已采纳
本书是Mark Allen Weiss的“C中的数据结构和算法分析”。
当我阅读快速排序部分时，书中说三个分区的中位数将提高快速排序效率约5%。5%是从哪里来的？有人能帮我一把吗？
浏览 1提问于2014-06-29得票数 3
回答已采纳
2回答
我已经尝试打印在快速排序的开始，我得到了一些正确的价值，但我觉得我的整个方法是行不通的，所以我需要一些帮助。} { } else printf("%d %d%cpreviousPivotPoint > v[left]) d = '>';
else if (previousPivotPoint < v[left]) d = '<
浏览 3提问于2011-04-05得票数 5
1回答
(该代码当然是C++，但这个概念仍然适用于C。) mem[0] = 'a'; mem[2] = 'c'imagine we do something interesting with mem here
mem[0] = 'a&
浏览 3提问于2016-10-03得票数 5
回答已采纳
4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。内存效率更高？不能忍受使用内置功能的想法？Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言提交它！
浏览 13提问于2009-04-07得票数 2
回答已采纳
2回答
我们目前正在开发C++、Rational Rose和Java的电信运营商级应用程序，以便在基于Enea OSE的嵌入式平台上运行，该平台提供了上述三种语言(实际上是C、Rose和java)的接口。我感兴趣的是通过选择其他更高效的语言来提高生产率。我想听听你对我应该考虑哪些语言的意见。在很大程度上，它要么必须能够编译为直接在PowerPC处理器上运行，要么编译为Java字节码。这些应用程序可能需要在20+几年内得到支持，所以成熟度和(基于linux的)工具支持(调试器、静态和动态分析器，如
浏览 0提问于2009-06-22得票数 1
在Python语言中对列表调用sort()时，传递cmp=f会减慢排序速度。传递reverse=True是否会以任何方式影响排序的效率(或者它是否等同于不反转的排序)？
浏览 1提问于2012-01-31得票数 15
在R中用锁步长排序两个向量的最有效方法是什么？第一个向量应按升序排序，第二个向量应按顺序重新排序，以便在排序之前具有相应索引的元素在排序后仍有相应的索引。例如：bar <- c(2,6,4,10,8)# bar == c(2,4,6,8,10)
注意:在这里，效率是绝对必须的，因为
浏览 2提问于2010-02-21得票数 5
回答已采纳
2回答
Python反向索引效率
、、、
我对Python非常陌生，在某些情况下我很难理解它的效率。创建一个列表，将重复的(word,doc_id)对排序为{word:[set_of_all_doc_ids]} (倒排索引)<code>H 213</code><code>G 214</code>>
步骤我的问题是Python是一种更高级的语言，直接使用内存指针(因此是链接列表)似乎超出了范围。我在分析之前进行了优化，因为对于非常大的数据集，人们已经知道，必须最大限度地提高效率</em
浏览 3提问于2012-03-02得票数 4
回答已采纳
除了string计算方法之外，所有东西都可以静态编译到C中，并且可以进行分析以删除大部分(如果不是全部)堆栈使用。我不打算做一个更有效率的翻译，因为语言的目的不是数字分析，但如果有人想创造一个，我会很高兴使用它。
有人能用简单的例子来说明什么是堆栈，消除所有堆栈使用意味着什么，以及如何做到这一点？
浏览 3提问于2013-05-20得票数 2
2回答
C:链表词频排序
、、、
我的任务是创建一个词频分析程序，该程序从文本文件中读取内容，并生成以下示例输出：2572 unique words
c = fgetc(fp);
浏览 0提问于2012-08-06得票数 0
回答已采纳
3回答
我已经用C语言编写了一些排序方法，我想找出程序最优的输入大小(即)分析每个算法。但是我该怎么做呢？我知道每种方法都要计时，但我不知道如何才能找到它“最佳”的大小。
浏览 1提问于2011-06-07得票数 0
回答已采纳
说我在做一个简单的任务--很多。在这篇文章中，我将使用减少mod 2的例子--但是这可以是任何任务。
a & array[b]，其中array[i]将包含各种i的值((1 << i) - 1)。我不想假设array[i]将在L1缓存中
浏览 2提问于2017-07-10得票数 0
如果我想测试完成某些任务所需的速度，我用什么语言做测试会有关系吗？我们可以认为这是程序员想要执行的任何工作。简单的作业，如排序，或涉及文件签名和验证的更复杂的作业。考虑到我们都知道某些语言会比其他语言运行得更快，这意味着任务将依赖于语言及其编译器/运行时的优化方式。但这一切显然都是不同的。那么，最好是依赖一种较少依赖抽象的语言，比如C，还是可以用更高级别的语言测试作业和任务，并且依赖于它们实现得足够好而不必担心任何可能的效率
浏览 3提问于2014-04-21得票数 0
回答已采纳
1回答
出于速度的原因，我正在考虑将R脚本转换为C代码，并将其打包为.exe。我是C语言的新手。如果我应该用C语言来做这件事，什么库可以帮助我模仿R的一些数据处理函数，比如基本的矩阵操作？我应该从哪里开始呢？现在我甚至不知道如何将我的数据读入C(逗号分隔的文本文件)。
浏览 0提问于2012-04-13得票数 10
回答已采纳
9回答
纯函数语言中的有效堆
、、、、
作为Haskell的一个练习，我正在尝试实现堆排序。堆通常是在命令式语言中作为数组实现的，但是在纯函数语言中这将是非常低效率的。如何用纯函数语言(如Haskell )有效地实现堆？
编辑:我的意思是它仍然应该在O(n*log )中，但是它不需要超过C程序。另外，我想使用纯函数式编程。在Haskell做这件事还有什么意义？
浏览 0提问于2009-05-31得票数 38
回答已采纳
2回答
在中，有一个原子存储了一些分析信息，并通过许多函数对其进行修改。在注释中，他们断言摘要统计信息(其中一个函数)是为了提高效率而最后调用的，但我看不出这是如何在实际代码中强制执行的。然后我注意到，可以强制执行的一种方式是在映射的构造中进行排序，因此我重新创建了一个更简单的示例来演示。 (let [a (atom {})] :c (keys @a)}))
在这里，与注释一致，代码中:b或:
浏览 2提问于2013-08-27得票数 4
5回答
如果不能向后兼容ASCII，您将如何设计一组来自西方语言的256个字符的8位编码(例如，具有与ISO 8859-1相同的字符)？我的经验法则如下:如果ABC...XYZabc...xyz0123...89按顺序是集合的第一个字符(代码从0到61)，那么isalpha(c)将只需要比较c < 52，isalnum(c)将是c <另一种想法是:如果字母像AaBbCcDdEeFf...或aàáâãbcdeèéêëfgh...那样排序，我认为类似字典的字符串排序会更
浏览 0提问于2010-02-26得票数 1
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
