㈠ C语言迷宫问题，求该算法的时间和空间的复杂度。迷宫的路径已经定义好，求出路的算法。
该算法是不稳定的，其时空复杂度不仅和m,n有关，还和mg[][]的具体数值有关。
最坏情况下：每个点都试探过才走到终点。此时时间复杂度为：(m*n-1)*4，（其中4为4个方向），空间复杂度m*n*2，(其中m*n为存储迷宫图空间，m*n为栈空间);
再好情况下：一次试探过就走到终点。此时时间复杂度为：(min(m,n)-1)，空间复杂度m*n;
所以：
该算法时间复杂度为：[(m*n-1)*4+(min(m,n)-1)]/2，约为2×m×n
空间复杂度为3*m*n/2
㈡ C语言：请列举一个以时间换空间或以空间换时间的例子，下面代码： 请帮忙解释一下空间和时间转换的原理
第一个，用空间换时间，swap中定义了c，就是在内存中又开辟了一个int内存空间，然后一次swap需要进行三次赋值运算。
第二个，用时间换空间，swap中没有额外的定义变量，也就是没有内存的开辟。但是一共进行了3次加(减)法运算和三次赋值运算。运算次数比第一个多，所以时间效率低，但是没有开辟额外内存，所以空间效率高。