算法
文章平均质量分 78
libaolong186
这个作者很懒,什么都没留下…
展开
-
几种排序算法效率的比较
1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空间的比较线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);4.其它比较插转载 2014-03-05 20:09:15 · 2634 阅读 · 0 评论 -
深入理解递归算法
原文地址:http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html递归调用:直接或间接的调用函数自身,逆向思维的表达方式,一直推到最后一层,然后向上解决。每次调用自身时候,都产生一组新的变量,以前的所有变量被压入堆栈中。递归并不节省存储器的开销,因为递归调用过程必须在某个地方维护一个存储处理值的栈。递归的执转载 2014-03-07 16:50:34 · 1503 阅读 · 1 评论