算法的空间复杂度计算是否包含输出占用的空间？
2026-6-24
Floyd-Warshall算法空间复杂度的争议点
- 该算法的空间复杂度存在讨论分歧：多数人在分析时倾向于忽略输出结果的空间占用
- 但主流查询结果中，Floyd-Warshall的空间复杂度统一标注为
O(n²)，这个复杂度实际上代表了算法最终返回的n×n距离矩阵的空间开销
内容的提问来源于stack exchange，提问作者Shawxing Kwok
相关产品推荐
相关产品推荐
O(n²)，这个复杂度实际上代表了算法最终返回的n×n距离矩阵的空间开销内容的提问来源于stack exchange，提问作者Shawxing Kwok
