我不确定...
如果你有一段可以在以下两种复杂度中执行的代码:
1. O(n) 的序列,比如:两个O(n)的顺序排列 2. O(n²)
则更喜欢能在线性时间内执行的那个版本。会不会有一个时刻,O(n)序列太多了,反而更喜欢O(n²)呢?换言之,对于任意常数C,语句C x O(n) < O(n²)是否总是成立?
为什么?有哪些因素会影响这个条件,使得选择O(n²)复杂度更好?
如果你有一段可以在以下两种复杂度中执行的代码:
1. O(n) 的序列,比如:两个O(n)的顺序排列 2. O(n²)
则更喜欢能在线性时间内执行的那个版本。会不会有一个时刻,O(n)序列太多了,反而更喜欢O(n²)呢?换言之,对于任意常数C,语句C x O(n) < O(n²)是否总是成立?
为什么?有哪些因素会影响这个条件,使得选择O(n²)复杂度更好?