数据结构和算法 绪论
第一部分:数据结构介绍
- 数据:
- 数据是信息的载体,是描述客观事物属性的数、字符、以及所有能输入到计算机并被计算机程序识别和处理的符号集合。
- 数据 -> 元素 -> 数据项
- 数据结构三要素
- 逻辑结构
- 线性:线性表
- 非线性:集合、树、图
- 物理结构
- 顺序存储
- 链接存储
- 索引存储
- 散列存储
- 数据的运算
- 逻辑结构
第二部分:算法介绍
- 定义:
- 对特定问题求解步骤的一种描述
- 算法的五个特性:
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
- 算法效率的衡量:
- 时间复杂度
- 乘除耗时 > 加减耗时
- us = 10 ^ (-6) s
- ms = 10 ^ (-3) s
- s = s
- 空间复杂度
- 1 < log(n) < n < n*log(n) < n^2 < n^3 < 2^n < n!
- 时间复杂度
- 在线处理
- 每输入一个数据就进行及时处理,在任何一个地方终止输入,算法都能正确给出当前的解。
数据结构和算法 绪论相关推荐
- 数据结构与算法——绪论
前言:数据结构与算法是计算机科学与工程的基础,它们的相互关系和作用是程序的本质.凭借一句话获得图灵奖的Pascal之父Nicklaus Wirth把它们表示为 算法+数据结构=程序 目录: 1.算法与 ...
- 【王道】数据结构与算法绪论(一)
✍.目录总览 绪论的重点为时间复杂度的计算. 1.绪论 数据:数据是信息的载体,是描述客观事物属性的数.字符及所有能输入到计算机最终并被计算机程序识别和处理的符号的集合.数据是计算机程序加工的原料. ...
- 数据结构与算法--绪论
本图文涉及的概念: 数据结构(Data Structure).数据(Data).数据元素(Data Element).数据项(Data Item).数据逻辑结构(Logical Structure). ...
- 数据结构和算法 —— 绪论
什么是数据结构? 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. 程序设计 = 数据结构 + 算法 再简单的来说数据结构就是关系,没错,就是数据元素 ...
- 1、数据结构及算法绪论
1.建立数学模型--构造求解方法--选择存储结构--编写程序--测试 2.数据结构+算法=程序 3.主要用于非数值型数据处理 4.数据结构的相关概念: 数据:数值型(整数+实数等).非数值型(声音.图 ...
- 01_数据结构和算法绪论
在许多问题中,一个重要的观念是:写出一个程序并不够. 如果这个程序在巨大的数据集上运行,那么运行时间就变成了很重要的问题. 对于大量的输入如何估计程序的运行时间,尤其是如何在尚未编码的情况下比较两个程 ...
- 自学数据结构与算法——绪论
参考资料:<大话数据结构>,作者程杰,清华大学出版社 什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科.这里不得不提一个 ...
- 数据结构(二)算法绪论
一,算法定义 算是是对于特定问题的求解步骤的描述,在计算机中表现为有限的指令序列.每条指令序列包含一个或者多个操作 二,算法的特征 1,输入.算法有零个或者多个输入 2,输出.算法至少要有一个输出 3 ...
- java算法 例 百度云_Java版数据结构与算法(20集版)视频教程百度云下载
课程目录: 1 Y) C+ M. ~9 S' r7 i J# _数据结构-Java版(20集)7 {2 h5 w' i9 C' }& }$ J |____第20讲 - 图的最小生成树.avi ...
最新文章
- 22.25在计算机中如何储存,浮点数在计算机中存储方式
- linux shell 数值计算let和expr
- LaTex 常用整理
- 我们为什么要把方法区分为:静态方法和实例化方法 ?(摘)
- mongoengine.NotUniqueError
- 报表系统FineReport通过权限控制数据访问方案
- 【软件测试】软件测试札记
- 使用IronPython集成Python和.NET
- PC端用Itunes备份Iphone时修改备份路径的办法
- 端口汇聚实现多端口带宽叠加
- 常见的几种加密方法和实现
- 移动端rem字体大小适配
- Turbo Pascal简介
- 三分建设,七分运营|用现代化安全运营应对数据安全风险
- Matplotlib填图
- highcharts制作3D饼图渐变效果
- 安卓手机软件开发_这款安卓神器,让你下片更轻松!千万别滥用
- LeetCode:剑指 Offer 58 - II. 左旋转字符串
- 【抓包】- Fiddle软件异常错误,Fiddler Failed to register Fiddler as the system proxy,解决方法
- C语言——数组指针篇
热门文章
- 极光推送收费标准_《天涯明月刀OL腾讯旗下 北极光工作室的 厄运魔咒:“做什么凉什么”》...
- 封闭类(Sealed Classes)
- 【MySQL】错误代码1366,数据表编码问题的解决办法
- 9.面向对象、面向对象-原型模式
- IT同行们节日快乐:今天是系统管理员日
- Launcher Go布局客制化
- JS逆向加密——美团店铺详情_token参数
- 服务器后还有一系列留后门,服务器留后门的原则是什么
- Freescale Yocto Project搭建
- mysql utf8mb4 emoji_mysql utf8mb4与emoji表情[转]