您的位置:首页 > 其它

知识汇总

2017-08-10 19:22 239 查看
此内容为个人总结使用,如有错误问题,可留言,我会及时回复。


ASCII问题

数字0在ASCII中为48

大写字母A为65

小写字母a为97

常用算法复杂度汇总



BF算法(Brute Force)

该算法最坏情况下要进行M*(N-M+1)次比较,时间复杂度为O(M*N)。

M为子串的长度,N为主串的长度

KMP算法

时间复杂度O(M+N)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: