我到处寻找关于大θ的信息，我想我已经对它有了一个很好的理解。然而，问题仍然是：当期望的输入大小很小时，大θ符号是算法效率的有效度量吗？
我认为，当期望的输入大小很小时，大θ符号并不是衡量算法效率的有效方法。首先，我对大θ的部分理解是：函数f（n）是大θ（n），如果它是o（n）和大ω（n）。所有这些值的数学定义要求n>n0。因此，根据我的推理，一个小的输入大小有可能小于n0因此，我的推理是，对于n
最佳答案
没错。对于较小的输入大小，运行时间可以是任意的。例如，当对一小串数字进行排序（按~10个元素的顺序排列）时，插入排序实际上是使用速度最快的算法之一，尽管运行时间是二次渐近的。