算法
_清欢
这个作者很懒,什么都没留下…
展开
-
算法基础(二):master公式
简介在编程中,递归是非常常见的一种算法,由于代码简洁而应用广泛,但递归相比顺序执行或循环程序,时间复杂度难以计算,而master公式就是用于计算递归程序的时间复杂度。公式T(N) = aT(N/b) + O(N^d)b:子过程的样本量 a:子过程的计算次数 O(N^d):子结果合并的时间复杂度满足如上公式的程序都可以根据master公式计算时间复杂度:log(b,a) &...原创 2019-10-25 17:43:41 · 6605 阅读 · 0 评论 -
算法基础(一):对数器
简介当我们想验证一个算法正确与否时,一般需要自己寻找测试用例,而自己寻找的测试用例很难覆盖到全部情况,这时候就需要一种手段来帮我们验证算法是否正确,而对数器就是这样的手段。使用有一个想要测试的方法A 实现一个绝对正确但是复杂度较高的方法B 实现一个随机样本产生器 实现对比的方法 把方法A和方法B对比多次来验证方法A是否正确 如果某个样本得到的结果不同,则打印出该样本 当大量...原创 2019-10-25 17:13:25 · 160 阅读 · 0 评论