申論題 - 阿摩線上測驗

申論題資訊

試卷：111年 - 111 關務特種考試_三等_資訊處理：資料結構#107594
科目：公職◆資料結構
年份：111年
排序：0

四、以文本（text）X=“AGTCATTCGATTC”，樣式（pattern）Y=“ATTC”兩字串為例，請問使用暴力比較/窮舉法（exhaustive search）中的樣式前向法（forward）及後向法（backward）各需比較幾次？（10 分）