如何解决对于 V 循环中的每个 u,v 是否在 V 上线性？
知道了
for each u in V do // O(V)
// ...
是否循环：
for each u,v in V do // O(V) or O(V^2)?
// ...
在 V 或 V^2 上是线性的吗？
解决方法
是 O(V2)。更一般地说，有 Θ(n2) 对可以由一组 n 个项目组成，如果您遍历所有这些项目，将花费二次时间简单地列出它们。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
