民國99年 第2梯次 電腦軟體設計(C++)乙級 學科
第44題
利用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) O ( m )
- (2) O ( n )
- (3) O ( m + n )
- (4) O ( m ) + O ( n )
官方答案
(3) O ( m + n )