2019年4月14日
第四章学习小结
摘要： 本章主要学习的是串和数组，首先是串的模式匹配算法，著名的匹配算法有BF算法和KMP算法，其中BF算法粗暴简单，时间复杂度为O（m*n)；KMP算法较为复杂，时间复杂度为O(m+n)。老师以病毒感染检测的案例，让我大概明白了模式匹配，所以作业的串与模式匹配算法相对简单，我用的是BF算法，（KMP算法我 阅读全文
posted @ 2019-04-14 10:54 杨玉翔 阅读(140) 评论(1) 推荐(0) 编辑