假设我解决了一个时间复杂度与问题集成线性关系的问题，但最重要的是程序使用了几个 0(1) 来执行某些功能。然后我是否必须将所有 O(1) 添加到 O(n) 以获得实际的 Big-Oh？
最佳答案
不，O(1) 不会加在一起，因为它们消耗恒定的空间/时间，与算法或程序的输入无关。
关于algorithm - 计算 Big-Oh 时，是否需要将所有 O(1) 相加？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/42082152/