TJun

2020年5月5日

第四章学习小结

摘要： 1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 阅读全文

posted @ 2020-05-05 22:50 TJun 阅读(154) 评论(0) 推荐(0) 编辑

导航