知识汇总

来源:互联网 发布:mac如何关闭dashboard 编辑:程序博客网 时间:2024/05/21 06:41
此内容为个人总结使用,如有错误问题,可留言,我会及时回复。
  • ASCII问题
    数字0在ASCII中为48
    大写字母A为65
    小写字母a为97
  • 常用算法复杂度汇总
    常用算法复杂度汇总
  • BF算法(Brute Force)
    该算法最坏情况下要进行M*(N-M+1)次比较,时间复杂度为O(M*N)。
    M为子串的长度,N为主串的长度

  • KMP算法
    时间复杂度O(M+N)