小编use*_*154的帖子

我在学术论文中被问过这个问题.请让我知道答案？

 arrayFind(x, A)
    i =0 ;
    while( i < n ) {
       if(x==A[i])
           return i;
       else 
           i = i+1; 
   }
 return –1;

假设我们有一个算法,在二维 数组中find2D( )找到一个元素.该算法遍历各行,并在每一行上调用算法,直到找到或已搜索到所有行.xn x nAfind2D( )AarrayFind()xA

这种算法的最坏运行时间是多少？

一个.如果每行中的元素都已排序？
湾 如果每行中的元素没有排序？