【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。前往查看

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 (n²)

(B) O (logn)

(D) O (loglogn)

答案：登入後觀看
難度： 簡單

csie 小三上 (2015/09/09)

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)

檢舉

你可以購買他人私人筆記。

教甄◆電腦科專業題庫下載題庫