如果存在，负号表示函数的时间复杂度是什么？

Question

考虑一些函数具有时间复杂度n-logn。那么这里有什么负面的迹象。

它的复杂性将包括-logn，它将小于n或者它将包含它作为logn操作更多，它将是＆gt; n ????

Answer 1

算法的时间复杂度量化了算法作为输入长度/大小的函数运行所花费的时间。

例如：

• 未排序列表的线性搜索：O（n），其中n是数字 列表中的元素
• bubblesort：O（n²），其中n是要排序的元素数

现在，有时这些界限是一个上限。在这种情况下，人们倾向于围捕。 说起来并不是真的有用 该算法采用O（n² - 2n + 1）运算，因为对于足够大的n值，n²在2n中占主导地位。

在您的情况下，所描述的算法具有复杂度O（n-log（n））。 可以使用产生输入值n的非负输出的任何数学函数。 使用-log（n）不是问题。