我目前正在调查标题中提出的问题。我看过很多有关Big O表示法的文章，并使用了合并排序与冒泡排序的示例，并说明了即使运行冒泡排序算法的PC更好，时间差异也很大。但是，我想知道是否有针对这些主题进行的实验或统计数据，因此我想在本文中进行研究。我已经尝试使用它进行谷歌搜索，并使用了更多但没有发现的高级资源。
谢谢，诺亚
我怀疑您是否可以对此进行科学研究，因为这是一个众所周知的事实，因此很容易验证，因此对此进行正式研究将是多余的。我并不是要暗示您的问题有什么问题，但这有点像寻找更高级的资源来验证草是绿色的。
您应该能够找到许多轶事故事，这些故事是关于某人编写一种算法所花费的时间要比宇宙的热死运行还要长的时间，然后编写了一个更好的算法，该算法在两分钟内完成。 （当然，并非所有示例都被夸大了。）这些可能是您论文的适当参考。但我认为您不会找到系统地收集和分析有关此类事件的统计数据的任何严格研究。
作为一种可能的轶事来源，我建议算法设计手册（Skiena，2008年），其中包含几个示例，例如this one，有关超级计算机与在常规台式计算机上运行的更高效算法的关系：
我使他的程序加速了大约30,000次。他的百万美元计算机有16个处理器，据报道每个处理器在整数计算上比我桌上的3,000美元计算机快五倍。这样最大的潜在加速不到100倍。显然，算法改进在这里是最大的赢家，因为它肯定可以进行任何足够大的计算。