欢迎光临散文网 会员登陆 & 注册

数据结构理论2---数据结构概述

2023-03-17 09:44 作者:1234DW  | 我要投稿


今日总结

  • 计算机算法指的是解决问题的有限运算序列

  • 在数据结构中,数据的逻辑结构和计算机本身无关。

  • 数据的最小单位是数据项。

  • 数据元素(DataElement):是数据的基本单位,由数据项组成。

  • 时间复杂度为O(n^2),则表明该算法的( 执行时间与n^2成正比)。

  • 顺序存储的优点是逻辑上相邻的元素,物理上也是相邻的,因此可以实现随机存储。

  • 算法分析的两个主要方面是时间复杂度空间复杂度

  • 数据结构在计算机内存中的表示是指数据的存储结构

  • 数据结构是指数据元素的集合以及它们之间的关系

  • 通常要求同一逻辑结构中的所有数据元素具有相同的特性:不同的数据元素包括的数据项个数相同,而且对应的数据项的数据类型要一致

  • 算法的时间复杂度取决于问题规模和待处理问题的状态

  • 数据结构包括数据的(逻辑结构)、数据的(存储结构)和数据的(运算)这三个方面的内容。



数据结构理论2---数据结构概述的评论 (共 条)

分享到微博请遵守国家法律