数据结构开始之路

 

目录

 前言

一、数据结构是什么？

二、解决方法的效率

三 、算法(Algorithm)

四、算法的分析

1、两个层次

2、分析算法

总结

---

 前言

这是一只菜狗初学数据结构的学习记录QAQ

---

一、数据结构是什么？

没有一个统一的定义说明数据结构是什么，但是有很多大佬给出过定义！！

• 数据结构(Data Structure)是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以定义相关的函数给出。
• 数据结构是ADT(抽象数据结构(Abstract Data Type))的物理实现。
• 数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。
• 数据结构+算法= 程序

二、解决方法的效率

• 跟数据的组织是相关的
• 跟空间的利用效率有关
• 跟算法的巧妙程度有关

---

三 、算法(Algorithm)

•   一个有限指令集

• 接受一些输入（有些情况下不用输入）

• 产生输出

• 有限的步骤

• 指令必须有明确目标，不能有歧义。描述不依赖与任何一种计算机语言以及具体实现的手段。      

四、算法的分析

1、两个层次

• 时间复杂度T(n)：根据算法写成的程序在执行时占用存储单元的长度。
• 空间复杂度S(n)：根据算法写成的程序在执行时耗费时间的长度。

2、分析算法

在分析一般算法的效率时，我们经常关注下面两种复杂度

• 最坏情况复杂度Tworst(n)
• 平均复杂度Tavg(n)

Tavg(n)<=Tworst(n)

总结

这就是今天学习数据结构的心得ᕦ(･ㅂ･)ᕤFight!!!

---