complexity-theory - 线性复杂度和二次复杂度

我只是不确定...如果您的代码可以在以下任一复杂情况下执行: 一个 O(n) 的序列，例如:两个 O(n) 的序列 O(n²) 首选版本是可以在线性时间内执行的版本。是否有一段时间 O(n) 的序列会太多而 O(n²) 会更受欢迎？换句话说，对于任何常数 C，C x O(n) 为什么或者为什么不？有哪些因素会影响条件，以便选择 O(n²) 复杂度会更好？ 最佳答案 我认为这里有两个问题；首先是符号说的是什么，其次是您在实际程序中实际测量的内容 big O 被定义为 n -> 无穷大的极限，因此就大 O 而言，O(n) 就像其他人指出的那样，真实的程序只处理一些有限的输入，所以很可能为 n 选择一个足够小的值，使得 c*n > n^2 即 c > n，但是严格来说你不是不再处理大 O关于complexity-theory - 线性复杂度和二次复杂度，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2771854/