算法
一直开心
这个作者很懒,什么都没留下…
展开
-
(算法笔记)最长上升子序列 // 最长递增子序列
什么是最长上升子序列?就是在一个序列中求出一段不断严格上升的部分,不一定连续。比如2,3,4,7和2,3,4,6就是序列2,5,3,4,1,7,6的两种选取方案,最长的长度是4.输入一个序列,输出最长上升子序列的长度。 输入:2 5 3 4 1 7 6 输出:最长长度为4 输入:1 3 2 5 6 4 9 输出:5 输入:1 2 3 4 5 6 7 输出:7 输入:7 6 5 4 3 2 1 输出...原创 2020-02-25 18:36:51 · 279 阅读 · 0 评论 -
算法的空间复杂度
空间复杂度: 算法的存储变量包括: 1、程序本身所占的空间; 2、输入数据所占空间; 3、辅助变量所占空间; 输入数据所占空间只取决于问题本身,和算法无关,则只需要分析除了输入和程序之外的辅助变量所占的额外空间。 空间复杂度是对一个算法在运行过程中临时占用的存储空间大小的量度,一般也做为问题规模n的函数,以数量级形式给出,记作: S(n)=O(g(n)) 空间复杂度分析1: in...原创 2019-12-17 10:40:55 · 1953 阅读 · 0 评论 -
算法的时间复杂度
1、时间频度的基本概念: 时间频度:一个算法的花费的时间与算法的语句的执行次数成正比。一个算法执行次数越多,花费的时间越多。 一个算法中的语句执行次数称为语句频度或时间频度,记作:T(n)。 举例说明: 计算1+2+3+。。。+100, 代码1: int total=0; int end=100; for(int i=1;i<100;i++){ total=total+i;...原创 2019-12-16 19:01:31 · 248 阅读 · 0 评论