O(n^c)（c≥4且为整数）对应的时间复杂度通用名称是什么

你描述的时间复杂度O(n^c)（其中c为与输入规模n无关的固定≥4整数），最宽泛的通用分类是多项式时间复杂度，复杂度理论中P类问题的判定标准就是存在多项式时间可解的算法。

如果需要特指这类阶数高于3的固定常数阶多项式复杂度，行业内通用的别名是高阶固定阶多项式时间复杂度，日常技术交流中也常简称为高阶多项式时间，用来和线性（O(n)）、平方（O(n²)）、立方（O(n³)）三类常见低阶多项式复杂度做区分。

• 注意不要和参数化复杂度中的「参数多项式时间」混淆，后者的多项式阶数可能随输入关联的参数动态变化，而你场景中的c是固定常数，因此属于固定阶多项式的子类。
• 常见时间复杂度汇总表通常只会收录工业界出现频率更高的低阶多项式场景，因此不会单独列出c≥4的分类，但归类逻辑是统一的。

内容的提问来源于stack exchange，提问作者Intrastellar Explorer