P问题
的有关信息介绍如下：
P问题是具有多项式算法的判定问题。这里的P代表Polynomial。P问题就是可以有一个确定型图灵机在多项式时间内解决的问题。即那些存在O（n）， O（nk）， O（nlogn）等多项式时间复杂度解法的问题。比如排序问题、最小生成树、单源最短路径。直观的讲，我们将P问题视为可以较快解决的问题。
想要了解更多“P问题”的信息，请点击：P问题百科
P问题
Simone
发布于 2024-08-30 05:35:37
565 阅读
