您的位置:首页 > 其它

什么是数据 结构和算法?

2017-11-29 19:45 393 查看
1.什么是数据结构?

 数据对象在计算机中的组织方式

  逻辑结构:线性结构,树状结构,图

  物理存储结构:在机器内存中的存放

 数据对象必定与一系列加在其上的操作相关联

 实现这操作的工具就是“算法”

 抽象数据类型:

 不关心数据操作的实现,数据类型的定义。只建立一个大体的框架

2.什么是算法?

  一个有限的指令集  //

  接收一些输入  //有些情况不需要输入

  产生输出  //一定有输出,没有输出,算法就没有意义

  有限步骤

  每一条指令必须

    有充分明确的目标,不可以有歧义

    计算机能够处理的范围之内

    不依赖计算机语言以及具体的实现手段   //抽象

清楚,明白,可行,有限的计算思想  //类似于算符

3.什么是好的算法?

  空间复杂度S(n)   //占的物理内存

  时间复杂度T(n)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: