一道数据结构的练习题

时间:2021-04-17 10:28:29
不知道该怎么标准作答,这个是简答题。。能不能帮给我讲讲谢谢 一道数据结构的练习题

一道数据结构的练习题

一道数据结构的练习题

4 个解决方案

#1


双重循环就是O(N^2)

#2


1      1
2     n
3      1
4     m
5     2
6     1
里面的for循环为2m,外层的为2n,所有时间复杂度(2n)*(2m) =4nm

#3


外层n,内层m,应该是o(mn)

#4


嵌套循环,m*n

#1


双重循环就是O(N^2)

#2


1      1
2     n
3      1
4     m
5     2
6     1
里面的for循环为2m,外层的为2n,所有时间复杂度(2n)*(2m) =4nm

#3


外层n,内层m,应该是o(mn)

#4


嵌套循环,m*n