1 什么是数据结构

递归实现占用空间比较大；

采用第二种实现的时间短。

数据结构是关于数据对象在计算机中间的组织方式。（逻辑结构、物理存储结构）

抽象数据类型（Abstract Data Type）：

数据类型：数据对象集；数据集合相关联的操作集；
抽象：描述数据类型的方法不依赖于具体实现：与存放数据的机器无关；与数据存储的物理结构无关；与实现操作的算法和编程语言均无关

2 什么是算法

算法（Algorithm）：一个有限指令集；接受一些输入（有些情况下不需要输入）；产生输出；一定在有限步骤之后终止；每一条指令必须有充分明确的目标，不可以有歧义，必须在计算机能处理的范围之内，描述应不依赖于任何一种计算机语言以及具体的实现手段。

好的算法：

空间复杂度S(n)：根据算法写成的程序在执行时占用的存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断。
时间复杂度T(n)：根据算法写成的程序在执行时耗费时间的长度。与输入数据的规模有关

3 应用实例最大子列和问题

分治法：

浙江大学-数据结构之第一讲基本概念相关推荐

陈越《数据结构》第一讲基本概念
陈越<数据结构>第一讲基本概念 1什么是数据结构 1.1 引子例子:如何在书架上摆放图书? 随便放: 按照书名的拼音字母顺序排放: 把书架划分成几块区域,每块区域指定摆放某种类别的图书 ...
陈越、何钦铭《数据结构》第一讲基本概念笔记
<数据结构>第一讲基本概念 1.1什么是数据结构 1.1.1关于数据组织-例:图书摆放 "数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系.这些联系 ...
数据结构-第一讲基本概念-学习笔记(MOOC 浙江大学陈越何钦铭)
目录第一讲基本概念 1.1 什么是数据结构 1.1.1 关于数据组织 - 例:图书摆放 1.1.2 关于空间使用 - 例:PrintN函数实现 1.1.3 关于算法效率 - 例:计算多项式值计算 ...
并行算法第一讲：概念及目标
文章目录第一讲:概念及目标并行算法的意义提高性能的主要手段现状并行计算分类并行计算互联网络并行计算存储组织 Brent定理(work-time) PRAM上并行求和算法并行算法设计与分 ...
[数据结构] 第一讲基本概念
目录一.概念二.分类一.概念数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符合集合. 数据元素:是组成数据的.有一定意义的基本单位,在计算机中通常 ...
【这是一个还没有被证实是否有效的小白修炼手册】数据结构入门第一课基本概念
数据结构是计算机中的存储.组织数据的方式. 通常情况下,精心选择的数据结构可以带来,最优效率的算法. Q1:如何在书架上摆放图书? 我家里的书都是按照颜色大小摆放的,或者按照小学初中大学,还有乱摆的. ...
数据结构之第一章一些概念
1数据:所有存入到几算计内的以及被计算机使用的符号,都可以叫数据. 2 数据元素:是数据的基本单位,通常作为一个整体出现,一个数据元素包含多个数据项. 3 数据对象:是性质相同数据元素的集合,是一 ...
【陈越、何钦铭《数据结构》第一讲讨论1.3 再试一个多项式】
讨论1.3 再试一个多项式讨论题目: 给定另一个100阶多项式 ,用不同方法计算并且比较一下运行时间? function1: 用下图公式. function2: 顺推相加. 代码展示: public ...
浙大数据结构陈越第一讲：基本概念
第一讲基本概念什么是数据结构数据结构和算法例子1.书架摆书图书的摆放要使得2个相关操作方便实现: 1.新书怎么插入(随便放,按拼音放,按类别放+拼音排序) 2.怎么找到某本指定的书(累死,二 ...

浙江大学-数据结构之第一讲基本概念

1 什么是数据结构

2 什么是算法

3 应用实例最大子列和问题

浙江大学-数据结构之第一讲基本概念相关推荐

最新文章

热门文章

浙江大学-数据结构之第一讲 基本概念

1 什么是数据结构

2 什么是算法

3 应用实例 最大子列和问题

浙江大学-数据结构之第一讲 基本概念相关推荐

最新文章

热门文章

浙江大学-数据结构之第一讲基本概念

3 应用实例最大子列和问题

浙江大学-数据结构之第一讲基本概念相关推荐