孤海傲月

摘要： 我们在算递归算法的时间复杂度时，Master定理为我们提供了很强大的便利！ Master公式在我们的面试编程算法中除了BFPRT算法的复杂度计算不了之外，其他都可以准确计算！ 这里用求数组最大值的递归函数来举例： master公式：也叫主定理。它提供了一种通过渐近符号表示递推关系式的方法。 应用Ma 阅读全文

摘要： 通过左神学到了一个非常有用的东西-对数器具对数器是用来测试代码正确性的，我们在找不到合适的oj系统测试自己的代码时，可以自己写一个对数器对代码进行测试 设计对数器的一般步骤为：1.有一个你要测的方法a； 2.实现一个绝对正确即使复杂度不好的方法b； 3.实现一个随机样本产生器； 4.实现比对的方法； 阅读全文