我正在写一篇关于复杂度为 O(n) 的算法的优化文章。它仍然具有 O(n) 复杂度，但执行时间已大大缩短。我说我改进了O部分对吗？如果不是，我如何引用算法的速度？
最佳答案
如果您仅在常量上进行了改进，则需要提供具体的计时统计数据。 Big-O 表示法仅适用于渐近行为。例如，您需要指定一组给定的测试数据，并表明您的优化版本比未优化版本快 X% 或 X 倍。
您尚未改进实现的渐近行为，因为原始版本和优化版本都在 O(n) 时间内运行。
关于performance - 我可以使用 Big-O 表示法来比较同一算法的优化和未优化实现的性能吗？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21706845/