申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
科目：研究所、轉學考(插大)-資料結構
年份：110年
排序：0

題組內容

1. A string matching algorithm aims to find the occurrence of a string P within another string (5%)

申論題內容

(a) Use pseudo-code or C code to describe a string matching algorithm that has time complexity of O(N_P*N_s), where Np and Ns are the lengths of P and S, respectively.