O(n^c) 的大 O 符号名称,其中 c >= 4
Big-O notation name for O(n^c), where c >= 4
我有一个时间复杂度为O(n^c)
的算法,其中c ≥ 4
(c
是一个整数)。
根据 Time Complexity's Wikipedia page's Table of common time complexities,他们没有列出这种情况。
这个时间复杂度的昵称是什么?
编辑:我对将 c
保持为变量(基本上是自然数 ≥ 4
)的名称感兴趣,而不是特定的 c = 7
或 c = 42
.
Wikipedia 列出了 4 到 7 次的四次、五次、六次、化粪池,并表示已经提出了一些更高次的名称,但很少使用。
一般来说,整数c
的任意n^c
称为多项式时间复杂度。它也与问题的多项式class匹配,记为P
。这里是 the time complexity class.
我有一个时间复杂度为O(n^c)
的算法,其中c ≥ 4
(c
是一个整数)。
根据 Time Complexity's Wikipedia page's Table of common time complexities,他们没有列出这种情况。
这个时间复杂度的昵称是什么?
编辑:我对将 c
保持为变量(基本上是自然数 ≥ 4
)的名称感兴趣,而不是特定的 c = 7
或 c = 42
.
Wikipedia 列出了 4 到 7 次的四次、五次、六次、化粪池,并表示已经提出了一些更高次的名称,但很少使用。
一般来说,整数c
的任意n^c
称为多项式时间复杂度。它也与问题的多项式class匹配,记为P
。这里是 the time complexity class.