数据结构——第一章 绪论
2017-08-09 14:54
288 查看
第一章 绪论
一、绪论上
(a)计算
1.研究:对象、算法
2.算法在运用过程中必须考虑:正确性、确定性、可行性、有穷性
¥C语言
条件运算符:表达式1?表达式2:表达式3(表达式1为真,执行表达式2,否则执行表达式3)
3.程序不等于算法
(b)计算模型
受多重因素的影响,只能构造理想的模型去解决一些问题。(理想模型:图灵机、RAM模型)
(c)大O记号
高效解:
常数复杂度O(1):常数 代码不含转向(循环、递归、调用)且必须按照顺序执行
对数复杂度O(logcn):常底数、常数次幂、对数多项式可以忽略
有效解:
多项式复杂度O(n的c次幂):剩下最高次幂
难解:
增长速度快、难以接受,但是却是可以解的
二、绪论下
一、绪论上
(a)计算
1.研究:对象、算法
2.算法在运用过程中必须考虑:正确性、确定性、可行性、有穷性
¥C语言
条件运算符:表达式1?表达式2:表达式3(表达式1为真,执行表达式2,否则执行表达式3)
3.程序不等于算法
(b)计算模型
受多重因素的影响,只能构造理想的模型去解决一些问题。(理想模型:图灵机、RAM模型)
(c)大O记号
高效解:
常数复杂度O(1):常数 代码不含转向(循环、递归、调用)且必须按照顺序执行
对数复杂度O(logcn):常底数、常数次幂、对数多项式可以忽略
有效解:
多项式复杂度O(n的c次幂):剩下最高次幂
难解:
增长速度快、难以接受,但是却是可以解的
二、绪论下
相关文章推荐
- 数据结构终结版总结----第一章 绪论
- 数据结构(c++版)(第2版)第一章:绪论的知识点总结图,制作者:物联网1131-18 .
- 数据结构笔记——第一章 绪论
- 数据结构期末复习第一章绪论
- 数据结构(C++版)第一章 绪论 学习笔记
- 数据——结构绪论(第一章)
- (附思维导图)数据结构(邓俊辉)清华大学-第一章-绪论
- 数据结构(第二版,C语言版)严蔚敏编著 第一章绪论中的错误
- 数据结构(c++版)第一章绪论知识点总结图(物联网工程1131-10)
- 数据结构(C++版)第一章 绪论
- 数据结构(c++版)(第2版)第一章:绪论的知识点总结图,制作者:物联1131-22
- 数据结构 第一章绪论
- 数据结构复习——第一章:绪论
- 数据结构复习——绪论
- 数据结构笔记1 绪论 概念
- php学习第一章:PHP基础语法(三)数据结构与算法:2、单向链表
- 数据结构与程序设计 第一章 编程原则
- 小猪的数据结构辅助教程——1.数据结构与算法绪论
- [翻译]C#数据结构与算法 – 第一章(完)
- 第一章 编译原理绪论(3)——编译程序的逻辑结构