说“我可以 降低 从O（n ^ 2）到O（n）的复杂度”是正确的，但算法分析中的减少意味着你可以针对存在已知解决方案的另一个问题提出一个问题。因此，我认为说“我可以 提高 从O（n ^ 2）到O（n）的复杂性更为正确”。正确？
如果我将复杂性从例如O（n ^ 2）提高到O（n），这将是一个正确的说法吗？我通过“一个复杂的顺序”提高了复杂性？或“一个或几个复杂程度”？
答案 0 :(得分：1)
在回答第一段中的问题时， reduce 或改善是可以接受的。如果您坚持认为 reduce 必然意味着重铸问题，那么坚持改进。我个人认为 reduce 并不一定意味着重演问题，但我在这些问题上经常出错。
关于你的第二段中的问题，我不认为一个复杂的顺序是明确定义的，因此你应该避免它。