当预期输入大小很小时，Big Theta Notation是算法效率的有效衡量标准吗？

Question

我四处寻找有关Big-Theta的信息，我想我已经对它有了相当的了解。但问题仍然存在：当预期输入大小较小时，Big Theta Notation是算法效率的有效衡量标准吗？

我认为当预期的输入大小很小时，Big Theta Notation不是算法效率的有效衡量标准。首先，我对Big Theta的理解是：函数f（n）是Big Theta（n），如果它是O（n）和Big Omega（n）。所有这些值的数学定义要求n> n0。因此，根据我的推理，小输入大小可能（并且可能）小于n0。因此，我的理由是，对于n

Answer 1

这是正确的。对于小输入尺寸，运行时间可以是任何东西。例如，在排序一小组数字（大约10个元素）时，插入排序实际上是最快的算法之一，尽管有二次渐近运行时间。