49. 請參考下方函數 FindMatch，並假設所有 arrays 有 n 個 elements，請問此函數之running time 為何？ 
bool FindMatch (const Vector<int> & P, const Vector <int> & Q) 
{ 
 for (int i=0; i<P.Length ( ); i++) 
 for (int j=0; j<Q.Length ( ); j++) 
 if ( P[i] = = Q[j]) return true; 
 return false; 
} 
 


(A) O (n2) 

(B) O (logn) 

(C) O (2n) 

(D) O (loglogn) 
 

答案：登入後查看
統計： A(98), B(37), C(22), D(2), E(0) #622619

詳解 (共 1 筆)

#1146428
bool FindMatch (const Vector<int> & P, const Vector <int> & Q)
{
for (int i=0; i<P.Length ( ); i++) // n+1
for (int j=0; j<Q.Length ( ); j++) // n(n+1)
if ( P[i] = = Q[j]) return true; // n^2
return false;
}
所以是(A)
0
0