软考递归式时间复杂度

2019-05-16

该方法适用于特定格式的递归式 例如: T(n)=4T(n/2)+n , 则a=4,b=2,f(n)=n,计算nlog(b,a)=n2>f(n), 满足模式一,因此T(n) = nlog(b,a)=O(n2) T(n)=4T(n/2)+n2,则根据上面计算,满足模式二,因此T(n)=O(n2logn...

软考设计模式总结

2019-05-09

设计模式分三大类: 创建型模式(对象的创建有关;使用继承改变被实例化的类,将实例化委托给了另一个对象) Abstract Factory(抽象工厂):提供一个创建一系列相关或相互依赖对象的接口,而无需指定它们具体的类。 &nbs...

对kmp字符串模式匹配中next函数值的算法的简单理解

2019-04-18

对于软考中常见的kmp字符串模式匹配中next函数值的算法,一开始解决不知如何下手,经过多方查询有以下俩种解法: 第一种.首先应先理解以下名词前缀,后缀,部分匹配值 前缀: 指除了最后一个字符以外,一个字符串的全...