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

算法初体验

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
小程序 html编辑器,小程序富文本编辑器editor初体验
终于,微信在5月9号的v2.7.0版本中新增了 editor富文本编辑器组件,今天有时间了准备体验一下在5月6日的时候写了一篇小程序富文本解析的「伪需求」,从wxParse到towxml的坑,当时还 ...
飞机大战小游戏源码---飞机大战初体验
开发环境: Windows10,pycharm,python3 源码使用教程: 打开pycharm,创建一个新的项目,文件-->新建项目项目命名:飞机大战初体验,基本解释器选择python3版 ...
自学B站小甲鱼数据结构课程-C语言实现基础数据结构-栈-的例子
看这个代码前,建议先看完小甲鱼栈数据结构那节课栈数据结构讲解我是第一次学数据结构这个课,这个数据结构课,对C语言水平要求还是有点高的,最基本的就是得熟悉指针,像结构体指针,还有C语言的数据类型了, ...
小甲鱼数据结构——第二天
参考书目:附免费高清扫描版带书签<大话数据结构-第二版> 链接:https://pan.baidu.com/s/1E1_hA-hofkt7f0r61ktWXg 提取码:cmgz 复制这 ...
layui获取select 文本_小程序富文本编辑器editor初体验
终于,微信在5月9号的v2.7.0版本中新增了 editor富文本编辑器组件,今天有时间了准备体验一下在5月6日的时候写了一篇小程序富文本解析的「伪需求」,从wxParse到towxml的坑,当时还 ...
联想小新Air13高定黑使用初体验
联想小新Air13高定黑前段时间老电脑一直死机,外加电池不抗用了,无奈之下,某东选购电脑,预算7k左右,挑了好久,主要是纠结于ThinkPad 翼480/小米Pro/华为matebook D/惠普 ...

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

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

最新文章

热门文章