数据结构,算法
文章平均质量分 72
sdausxc
这个作者很懒,什么都没留下…
展开
-
算法复杂度--时间复杂度,空间复杂度
算法时间复杂度的定义:在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级,也就是算法的时间量度,记作:T(n)=O(f(n)).它表示随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。f(n)为问题规模n的函数。这样用大写O()来体现算法时间复杂度的记法称为“大O原创 2016-06-27 20:57:42 · 480 阅读 · 0 评论 -
字符串查找-普通方法和KMP(普拉特操作)介绍
普通的字符串匹配方法(串的模式匹配方法)对于普通的串匹配方法,通过简单的例子进行解析T: a b a c a a b a c a b a c W: a b a c a b会从T[0]跟W[0]进行匹配,如果相等则匹配W的下一个字符,直到出现不相等的情况。简单丢弃W[0]开始的匹配信息,然后从T[1]开始继续同W进行匹配,直到串结束或者满足W长度和T长度差值的循环,如果T中不够n个W原创 2016-07-04 14:52:01 · 335 阅读 · 0 评论