遗世蒹葭~小甲鱼~数据结构和算法

算法初体验

int i ,sum = 0,n = 100;

for(i = 1;i<=n;i++)

{

sum = sum + i;

}

sum = (1+n)*n/2;

算法：指令的有限序列，技巧和方式

算法特性：输入、输出、有穷性、确定性、可行性，可读性，时间效率高和存储量低

算法效率的度量方法

算法执行时间：事前分析估算方法，统计方法

1、算法采用的策略和方案

2、编译器产生的代码质量

3、问题的输入规模

4、机器执行指令的速度

算法好坏和输入规模-->算法时间

时间复杂度和空间复杂度的求解攻略

输入规模n，时间量度T(n) = O(f(n))，关注增长率，执行次数即为时间。

1、用常数1取代时间中所有的加法常数

2、在修改后的运行次数中，只保留最高阶项

3、如果最高阶项存在且不是1，则去除与这个项相乘的常数

4、得到的最后结果就是大O阶

常数阶、线性阶（O(n)），平方阶（O(n^2)）嵌套，三层嵌套，立方阶，对数阶

int i = 1 ,n = 100;

while(i<n)

{

i = i * 2;

}

x*2 = n x = log(2)n O(logn)

函数调用的时间复杂度分析

1<logn<n<nlogn<n^2<n^3<2^n<n!<n^n

空间复杂度：算法需要的存储空间实现，空间需求

遗世蒹葭~小甲鱼~数据结构和算法_01相关推荐

遗世蒹葭~小甲鱼~数据结构和算法~算法初体验
算法初体验 int i ,sum = 0,n = 100; for(i = 1;i<=n;i++) { sum = sum + i; } sum = (1+n)*n/2; 算法:指令的有限序列, ...
遗世蒹葭~小甲鱼~数据结构和算法_02~线性表
线性表顺序存储结构:数组 #define MAXSIZE 20 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int ...
小甲鱼数据结构教学视频（百度网盘）
这是小甲鱼数据结构教学视频(免费的哦) 直接搜索这个地址,然后保存百度网盘.下载后,就可以免费听课 http://pan.baidu.com/s/1eS9wsgi
【python】一道LeetCode搞懂递归算法！#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例输入: "aab" 输出: [["aa",&q ...
数据结构和算法_01、内容简介
数据结构和算法的重要性算法是程序的灵魂,优秀的程序可以在海量数据计算时,依然保持高速计算一般来讲程序会使用了内存计算框架(比如Spark)和缓存技术(比如Redis等)来优化程序,再深入的思考一 ...
自学B站小甲鱼数据结构课程-C语言实现基础数据结构-栈-的例子
看这个代码前,建议先看完小甲鱼栈数据结构那节课栈数据结构讲解我是第一次学数据结构这个课,这个数据结构课,对C语言水平要求还是有点高的,最基本的就是得熟悉指针,像结构体指针,还有C语言的数据类型了, ...
小甲鱼数据结构——第二天
参考书目:附免费高清扫描版带书签<大话数据结构-第二版> 链接:https://pan.baidu.com/s/1E1_hA-hofkt7f0r61ktWXg 提取码:cmgz 复制这 ...
java算法例百度云_Java版数据结构与算法(20集版)视频教程百度云下载
课程目录: 1 Y) C+ M. ~9 S' r7 i J# _数据结构-Java版(20集)7 {2 h5 w' i9 C' }& }$ J |____第20讲 - 图的最小生成树.avi ...
数据结构与算法视频推荐
数据结构与算法视频推荐,小甲鱼数据结构与算法 https://www.bilibili.com/video/av2975983/index_1.html#page=1

遗世蒹葭~小甲鱼~数据结构和算法_01

遗世蒹葭~小甲鱼~数据结构和算法_01相关推荐

最新文章

热门文章