我看到使用 Ford-Fulkerson 和 BFS/DFS 的网络流的时间成本需要 O(V|E|),因此 E 是增广路径。
如果有变量,学生 n,教师 m 和作业 l,我如何根据 n、m 和 l 计算时间复杂度?
O(V|E|) 是否包括循环部分的运行时间,例如当用户输入学生/教师/作业的数量时?
我看到使用 Ford-Fulkerson 和 BFS/DFS 的网络流的时间成本需要 O(V|E|),因此 E 是增广路径。
如果有变量,学生 n,教师 m 和作业 l,我如何根据 n、m 和 l 计算时间复杂度?
O(V|E|) 是否包括循环部分的运行时间,例如当用户输入学生/教师/作业的数量时?