如果每条边的最大容量为1，则时间复杂度是O(nm)的网络流算法有
举一反三
- 对于简单网络，最短增广路算法时间复杂度O(nm)
- 如果一个算法的时间频度T(n)=2000，则其时间复杂度为。 A: O（1） B: O（2000） C: O（0） D: O（2）
- 如果一个算法的时间频度T(n)=2000，则其时间复杂度为_______。 A: O(1） B: O(2000） C: O(n） D: O(2）
- 【填空题】数据结构讨论的算法中哪一个算法的时间复杂度为O(c)____?哪一个算法的时间复杂度为O(logn) ____? 哪一个算法的时间复杂度为O(n)____? 哪一个算法的时间复杂度为O(nlogn)____? 哪一个算法的时间复杂度为O(n 2 )____? 哪一个算法的时间复杂度为O(2 n )____?
- 时间复杂度为O(n1/2m)的网络流算法是 A: 最短增广路算法 B: 一般预流推进算法 C: 先进先出预流推进算法 D: 最高标号预流推进算法