什么是数据 结构和算法?
2017-11-29 19:45
393 查看
1.什么是数据结构?
数据对象在计算机中的组织方式
逻辑结构:线性结构,树状结构,图
物理存储结构:在机器内存中的存放
数据对象必定与一系列加在其上的操作相关联
实现这操作的工具就是“算法”
抽象数据类型:
不关心数据操作的实现,数据类型的定义。只建立一个大体的框架
2.什么是算法?
一个有限的指令集 //
接收一些输入 //有些情况不需要输入
产生输出 //一定有输出,没有输出,算法就没有意义
有限步骤
每一条指令必须
有充分明确的目标,不可以有歧义
计算机能够处理的范围之内
不依赖计算机语言以及具体的实现手段 //抽象
清楚,明白,可行,有限的计算思想 //类似于算符
3.什么是好的算法?
空间复杂度S(n) //占的物理内存
时间复杂度T(n)
数据对象在计算机中的组织方式
逻辑结构:线性结构,树状结构,图
物理存储结构:在机器内存中的存放
数据对象必定与一系列加在其上的操作相关联
实现这操作的工具就是“算法”
抽象数据类型:
不关心数据操作的实现,数据类型的定义。只建立一个大体的框架
2.什么是算法?
一个有限的指令集 //
接收一些输入 //有些情况不需要输入
产生输出 //一定有输出,没有输出,算法就没有意义
有限步骤
每一条指令必须
有充分明确的目标,不可以有歧义
计算机能够处理的范围之内
不依赖计算机语言以及具体的实现手段 //抽象
清楚,明白,可行,有限的计算思想 //类似于算符
3.什么是好的算法?
空间复杂度S(n) //占的物理内存
时间复杂度T(n)
相关文章推荐
- 数据结构及算法-算法是什么?
- 算法与数据结构是在讨论什么
- 郝斌数据结构 26 通过链表排序算法的演示 再次详细讨论到底什么是算法和泛型
- 数据结构和算法 (javascript版本)之列表
- 【数据结构与算法】——排序算法篇
- 数据结构与算法(二)合并两个有序链表
- 笔试、面试重点总结:算法基础、数据结构
- Python 数据结构与算法——图出度和入度的计算
- 【数据结构与算法】二叉堆
- linux 内核常用数据结构及算法——container_of
- 数据结构——串的朴素模式和KMP匹配算法
- 【算法】数据结构
- 操作系统,数据结构,算法 这3个一定要用心学好
- 数据结构 算法面试100题 之 逐层遍历二叉树元素
- 数据结构及算法分析——(有序向量唯一化)笔记一
- 【数据结构与算法】一致性Hash算法及Java实践
- 数据结构与算法(一)概念梳理篇
- JavaScript中数据结构与算法(五):经典KMP算法
- Python 数据结构与算法——二叉搜索树的实现
- C语言学习历程(十七)数据结构与排序(冒泡、选择、希尔排序)算法