A在m*n个方格上进行布线的算法，从起点搜索到终点并找出从起点到终点的布线路径的时间复杂度是
A: O(m*n+m+n)
B: O(m*n)
C: O(m+n)
D: O(m*m-n*n)
A: O(m*n+m+n)
B: O(m*n)
C: O(m+n)
D: O(m*m-n*n)
举一反三
- 下列程序的空间复杂度是（） A: O（m*n） B: O（m+n） C: O（m-n） D: O（m/n）
- 已知m>;n，m个元素的有序数组与n个元素的有序数组做两路归并，其时间复杂度为________ A: O(m) B: O(n) C: O(m+n) D: O(m*n)
- 下列程序段的时间复杂度是[img=270x97]17e0aecb171f644.png[/img] A: O(m*n) B: O(m+n) C: O(m-n) D: O(m/n)
- 下面程序段的时间复杂度为（） A: O（m） B: O（n） C: O（m*n） D: O（m+n）
- 主串的长度为m,子串的长度为n,简单匹配算法的时间复杂度是( ) A: O(m) B: O(n) C: O(m*n) D: O(m+n)