通货膨胀的常数因素与为什么Python比C++更快
摘要：收录算法和实现复杂性时经常忽略恒定因素差异，因为它们在实践中似乎不重要。在本文中，我们证明了这种假设实际上对时间复杂性的影响可能比首次看起来更加深远，并且对权衡的不良考虑可能导致多项式较慢的算法，其根本源于编程语言本身。虽然从理论的角度来看，这个一般观察可能并不新颖，但它很少（如果有的话）出现在传统的计算机科学课程或其他环境中，并且在实际软件工程中似乎远非常见知识。因此，我们希望引起对这个问题的关注，并敦促在编程时对可能产生重大权衡的微不足道的决策进行谨慎考虑。
作者：Mehrdad Niknami
论文ID：1911.12338
分类：Other Computer Science
分类简称：cs.OH
提交时间：2020-10-09