fvon12的博客

动态规划法(三)——最长公共子序列标签： c语言动态规划x2017-04-08 22:36 358人阅读 评论(8) 收藏 举报 分类：算法（8） 版权声明：本文为博主原创文章，未经博主允许不得转载。目录(?)[+]问题描述给定两个序列，求出它们的最长公共子序列。 如：序列X={a,b,

复杂  度      例子O(1)从一个数据集中获取第一个元素O(lg n)将一个数据集分成两半，然后将分开的每一半再分成两半，以此类推遍历每一个数据集O(n)遍历一个数据集O(nlg n)将一个数据集分成两半，然后将分开的每一半再分成两半，以此类推，在此过程中同时遍历没一半数据O(n²)遍历一个数据集中的每一个元

一、随机法随机法依赖于随机数的统计特性。（快速排序）快速排序：设想要对一堆的废票排序，首先将无序的一整堆分成两个部分。其中一堆里使所有的支票号码都小于等于所设定的一个中间值，另一堆里保证所有的支票号码都大于这个中间值。一旦有了这样的两队支票后，就再以同样的方式对这两堆支票重复刚才那个划分过程，直到每一堆里都只有一张支票为止。这个时候所有的支票都排好序了。（选取随机值的支票号码作为划分的标准...