O（log n）在所有情况下都是最佳运行时间吗？

Question

我正在看时间的复杂性我想问一下，与O（n log n），O（n）和O（n square）相比，O（log n）是最佳运行时间吗？如果是这样，为什么？

Answer 1

在谈论时间复杂度时，必须考虑以下事实：n→+∞都应考虑。因此，如果您查看提到的功能图

您可以清楚地看到，随着x（= n）的增加，log（x）相对于其他函数的时间（y轴）的增长要慢得多。