1 冒泡排序 1 冒泡排序: void bubbleSort(int *data,int start,int end) { if (start < end) { int temp = 0; int length =…
分类:递归与分治算法
算法设计关于递归方程T(n)=aT(n/b)+f(n)之通用解法
在算法设计中经常需要通过递归方程估计算法的时间复杂度T(n),本文针对形如T(n)=aT(n/b)+f(n)的递归方程进行讨论,以期望找出通用的递归方程的求解方式。 算法设计教材中给出的Master定理可以解决该类方程的…
斐波那契高效算法(4种算法综合分析)
斐波那契数列问题是算法学习者必然接触到的问题,作为经典问题,首次接触时一般是作为递归算法的案例教程。 然而递归解决斐波那契,其效率低的令人发指,有人算出其时间复杂度为O(2^n)。指数级时间复杂度。 如果面试的时候面试官…