O（n log n）描述的函数类的名称是什么？

在“ Big O”中，通用符号具有通用名称（而不是说“某些常数的哦”）：

O（1）为“常数”

O（log n）是“对数”

O（n）是“线性”

O（n ^ 2）是“二次方”

O（n * log n）是???

它只是“ n log n”还是像上面这样的特殊名称？

这被称为线性时间，它是更一般的类（称为准线性）的特例。顾名思义，属于此类的算法几乎是线性运行的。事实上它们具有比其在运行算法复杂度较低与ķ > 1。$O(n^k)$$k > 1$

线性的

一种算法的运行时间为O（N log N）。由Robert Sedgewick（Addison-Wesley 1990，ISBN 0-201-51425-7）在C的Algorithms中作为“线性”和“对数”的代名词。

http://catb.org/jargon/html/L/linearithmic.html

我一直听到O（n log n）被描述为“对数线性”，这对我来说似乎是正确的。

这个评论太长了，所以我写了一个答案。我没有将其添加到我的第一个答案中，因为很多人已经赞成我的第一个vanswer，并且我不确定他们也同意这个答案。

• 我不认为线性方程组是一个公认的术语，正如对已接受答案的评论中所述。我用这个术语搜索了一些相当年轻的文章，一门CS课程以及Sedgewick的另一本书，其中使用了这个术语以及许多在线词典。
• 我在两篇文章中找到了准线性一词：

  NQL
  CP Schnorr
  计算机器协会期刊，
  第25卷，第1期，1978年1月，第136-1,15页

并在Wikipedia中引用的一篇有关此Schorr文章的文章中。Schnorr引入了复杂度类别拟线性（QL）和不确定性拟线性（NQL）。
拟线性似乎也用于偏微分方程的理论中。

• 术语loglinear也用于不同的上下文

总而言之，似乎一个或多个维基百科希望为此功能提供名称，但该名称没有被广泛接受。但是即使到现在，在我看来，没有一个名字被广泛接受（除了我认为这是维基百科不应该进行的操纵）。我认为，如果有人将Wikipedia用于术语问题，则必须谨慎。并且对于此功能，它还不是足够的来源。我认为此函数唯一被广泛接受的名称是 n log n。