数据结构学习笔记（Ⅰ）：绪论
创始人
2024-02-07 01:17:49
课程链接:【旧版】1.0_开篇_数据结构在学什么_哔哩哔哩_bilibili
目录
1 数据结构的基本概念
2 算法
2.1 算法的基本概念
1.算法概念
2.算法的特性
3.好算法特质
2.2 算法的时间复杂度
2.3 算法的空间复杂度
1 数据结构的基本概念
数据：能输入到计算机中并被程序识别和处理的符号的集合
数据元素：数据的基本单位，一个数据元素可由多个数据项组成
数据结构：相互之间存在一种或多种特定关系的数据元素的集合
数据对象：具有相同性质的数据元素的集合，是数据的一个子集
数据结构三要素：逻辑结构、物理结构、数据的运算
逻辑结构：集合、线性结构、树形结构、图形结构
物理结构：如何用计算机表示数据元素的逻辑关系（顺序存储、链式存储、索引存储、散列存储）
数据的运算：施加在数据上的运算包括针对逻辑结构的运算的定义，针对存储结构的运算的实现
数据类型：一个值的集合和定义在此集合上的一组操作的总称（原子类型、结构类型）
抽象数据类型（ADT）：抽象数据组织及与之相关的操作
2 算法
2.1 算法的基本概念
1.算法概念
能够处理信息，解决实际问题
2.算法的特性
有穷性：算法必须是有穷的
确定性：相同的输入只能得到相同的输出
可行性：算法的操作可通过已实现的基本运算执行有限次实现
输入：一个算法有零或多个输入
输出：一个算法有一或多个输出
3.好算法特质
正确性、可读性、健壮性、高效率、低存储量
2.2 算法的时间复杂度
1.事先预估算法时间开销T(n)与问题规模n的关系
2.常对幂指阶
3.通常考虑最坏时间复杂度与平均时间复杂度
2.3 算法的空间复杂度
空间复杂度 = 所占空间大小 / 递归调用的深度
上一篇：有哪些是描写教师的诗句
下一篇：怎样才能忍住眼泪不哭
相关内容
热门资讯
北京的名胜古迹 北京最著名的景...
北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
埃菲尔铁塔在哪 中国仿建埃菲尔...
2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...
苗族的传统节日 贵州苗族节日有...
【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
应用未安装解决办法 平板应用未...
---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
世界上最漂亮的人 世界上最漂亮...
此前在某网上，选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中，人们投票选出了心目中最美...
应用未安装解决办法 平板应用未...
---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...
脚上的穴位图 脚面经络图对应的...
人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用，包括头部穴位图、胸部穴位图、背部穴位图、胳...
demo什么意思 demo版本...
618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
猫咪吃了塑料袋怎么办 猫咪误食...
你知道吗？塑料袋放久了会长猫哦！要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
埃菲尔铁塔在哪 中国仿建埃菲尔...
2019年4月26日，广西南宁市，街头惊现一座巨型山寨版埃菲尔铁塔，高约20米，白色塔身，造型逼真，...
苗族的传统节日 贵州苗族节日有...
【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景...
北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...