algorithm - 降低或提高大 O 复杂度？

Question

说“我可以将复杂性从 O(n^2) 降低到 O(n)”的措辞是正确的，但减少算法分析意味着您可以将一个问题转换为存在已知解决方案的另一个问题。因此，我认为说“我可以将复杂度从 O(n^2) 提高到 O(n)”更正确。正确的？

如果我将复杂性从例如 O(n^2) 提高到 O(n) 与此分开，这是否是正确的说法？我通过“一个复杂度”提高了复杂性？还是“一个或几个复杂程度”？

Answer 1

在回答第一段中的问题时，减少或改进都是可以接受的。如果你坚持减少必然意味着重铸问题的想法，那么坚持改进。就我个人而言，我不认为reduce一定意味着重铸一个问题，但我在这些问题上经常是错误的。

至于您第二段中的问题，我认为“复杂性一级”这个短语没有明确定义，因此您应该避免使用它。