所以我已经实现了这个算法，在分析了它的时间复杂度后，我发现它的上界受到O（n ^ 2 * m）的限制，其中n是图中顶点的数量， m是边数。我想知道这是否会被视为立方算法？我知道O（n ^ 3）是立方的，但由于＆＃34; m＆＃34;我不确定。有人可以解释它是立方体还是其他类型的复杂性？
答案 0 :(得分：3)
图算法提出了一个关于时间复杂度的特殊情况，技术上，O（n ^ 2 * m）是四次（O（n ^ 4）），因为m = O（n ^ 2） 。然而，由于许多图算法对边的数量敏感，我们分别报告复杂性作为顶点和边的函数，以反映该灵敏度。如果图是稀疏的（m = O（n）），则O（n ^ 2m）是立方的，但对于更密集的图，它的行为更像是一个四次算法。