o(n logn)有一个缩写吗?

• O(n log n) = "linearithmic"

似乎是罗伯特·塞吉威克在书中创造的 C语言中的算法 . 也称为拟线性或对数线性。然而,线性方程有一个额外的好处,那就是它不是一个重载项(经济学和微分方程中使用的是拟线性,经济学和回归分析中使用的是对数线性)。

“en log en”的音节数少于“指数”或“对数”。我想大多数人都是这么说的。

根据 Wikipedia 你可以叫它 线性化的 , 多维列联表通用模型 或 拟线性 .

O(2^n) =“吓人”

我不相信有这样一个词。

不过,更重要的是,这种想法:为什么把指数(11个字符)称为o(2^n)(6个字符)的“速记”?

就我个人而言,我很高兴地说“这个算法在登录时运行”。这是大多数人都需要听到的。

不,没有一个词对应于o(nlogn)。你只需要把多余的时间花在说整件事上(注意:和“指数”一样多的音节)