利用K n u t h - M o r r i s - P r a t t 演算法在長度為m 的字串中搜尋長度為n 的字串,所需的時間複雜 度( T i m e…

題目

利用K n u t h - M o r r i s - P r a t t 演算法在長度為m 的字串中搜尋長度為n 的字串,所需的時間複雜 度( T i m e C o m p l e x i t y ) 為何?

1. (1) O ( m )
2. (2) O ( n )
3. (3) O ( m + n )
4. (4) O ( m ) + O ( n )

官方答案

(3) O ( m + n )

官方資料

• 官方試題 PDF