Corpus ID: 208309842

Inflationary Constant Factors and Why Python is Faster Than C++

@article{Niknami2019InflationaryCF,
  title={Inflationary Constant Factors and Why Python is Faster Than C++},
  author={M. Niknami},
  journal={ArXiv},
  year={2019},
  volume={abs/1911.12338}
}
Constant-factor differences are frequently ignored when analyzing the complexity of algorithms and implementations, as they appear to be insignificant in practice In this paper, we demonstrate that this assumption can in fact have far more profound implications on time complexity than is obvious at first glance, and that a poor consideration of trade-offs can result in \textit{polynomially} slower algorithms whose roots can be deeply and fundamentally ingrained into a programming language… Expand

References

SHOWING 1-4 OF 4 REFERENCES
Consistent comparison. wg21.link/p0515r3
  • 2017
Information technology — Programming Languages — Ada
This document may be copied, in whole or in part, in any form or by any means, as is, or with alterations, provided that (1) alterations are clearly marked as alterations and (2) this copyrightExpand
PEP 207-Rich Comparisons. python.org/dev/peps/pep-0207
  • 2001
Python Documentation. docs.python.org/2.0/ref/customization.html
  • 2001