导图社区 绪论
算法绪论,整理了算法、基本慨念和术语、数据结构三要素的内容,一起来看吧!
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
第一章 绪论
算法
程序=数据结构+算法
算法的特性
有穷性
又穷的步骤,又穷的时间
算发必须是又穷的,而程序可以是无穷的
确定性
每条指令都无歧义,相同的输入得到相同的输出
可行性
输入
零个或多个
输出
一个或多个
好算法的特性
正确性
能够正确的解决求解问题
可读性
健壮性
输入非法数据时也能适当地进行处理,而不是产生莫名其妙的东西
高效率(时间复杂度)
低存储量需求(空间复杂度)
算法的时间复杂度
计算技巧
累加:多次相加,只保留最高阶的项,且系数变为1
乘法:O(1)<O(log2^n)........
如何计算
子主题
算法的空间复杂度
算法原地工作
S(n)=O(1)
基本概念和术语
数据
数据项
数据元素
数据对象
数据结构
数据类型
原子类型
结构类型
数据结构三要素
逻辑结构
线形:一对一
树形:一对多
图:多对多
数据的运算
存储结构
顺序
链式
索引
散列
主题
浮动主题