問題詳情

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
難度：適中0.559055
統計：A(71),B(20),C(14),D(1),E(0)

用户評論

【csie】評論

bool FindMatch (const Vector<int & P, const Vector <int & Q)