笔试算法
文章平均质量分 67
niejunhong90s
这个作者很懒,什么都没留下…
展开
-
算法分析之快速排序
[size=medium]一.快速排序基本特性[/size] [size=small]平均时间复杂度:O(n*lgn) 最坏时间复杂度:O(n^2) 空间复杂度:O(n*lgn) 不稳定[/size] [size=medium]二.快速排序描诉[/size] [size=small] 快速排序是基于分治思想的一种排序算法。 对于一个典型的数组A[n]的排序思路是...原创 2011-12-17 00:10:16 · 137 阅读 · 0 评论 -
动态规划求最大子序列
[size=large]动态规划算法两要素 •递归方程式(状态转移方程式) •保存子问题的解 无穷数列1,1,2,3,5,8,13,21,34,55,…,称为Fibonacci数列。它可以递归地定义为 1 n = 0 F(n) = 1 ...原创 2011-11-07 21:20:11 · 173 阅读 · 0 评论