設正文串長度為n，模式串長度為m，則串匹配的KMP算法的時間復雜度為O（m+n）（）。 - 播寶寶

首頁題庫

題目：設正文串長度為n，模式串長度為m，則串匹配的KMP算法的時間復雜度為O（m+n）（）。

騰訊雲服務器2核/2G/3M（61元/首年） 騰訊輕量雲2核/2G/4M（99元/年續費同價）騰訊雲服務器老用戶專享

設正文串長度為n，模式串長度為m，則串匹配的KMP算法的時間復雜度為O（m+n）（）。

A.正確

B.錯誤

正確答案：正確

關鍵字：智慧樹

相關試題

1.兩個字符串相等的充分必要條件是兩串的長度相等且兩串中對應位置的字符也相等。 2.串是一種非線性結構。 3.串的模式匹配算法隻能采用串的鏈式存儲結構來實現。 4.二維數組可以看成是一個線性表。 5.二維數組的順序存儲方法隻可以行序為主序的存儲方式。

推薦

返回頂部