【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。前往查看

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)

答案：A
難度： 簡單

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)

檢舉

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

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