数据结构第一天

研究数据结构第一天——Day 1

今天是我自学数据结构的第一天,学习了几个名词,说实话真心没看懂

第一步,我先看了前言,据作者说c语言不是描述数据结构的好工具,所以虽然这本书是以c语言为工具讲述的数据结构但是,加入c++的工具比如引用调用&。

第二步,本书向我讲解了什么叫抽象数据类型,说实话真心没看懂,但是也有些理解,就是抽象数据结构大概就是,一个数学模型但是还有其对其操作。

 解决问题方法的效率,跟数据的组织方式有关。(图书馆放书问题)
 解决问题方法的效率,跟空间的利用效率有关。
 解决问题方法的效率,跟算法的巧妙程度有关。

抽象:是指抽取出事物具有的普遍性的本质。它要求抽出问题的特征而忽略 非本质的细节,是对具体事务的一个概括。抽象是一种思考问题的方式,它隐藏 了繁杂的细节。
·算法是程序员的灵魂.
·数据结构和算法的面试题.
·如果你不想永远都是代码工人,那就花时间来研究下数据结构和算法
CEO 首席执行官
CTO 首席技术官
COO 首席运营官

·结构是一门研究组织数据方式的学科。
·学好数据结构可以编写出更加漂亮,更加有效率的代码。
·要学好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决。
·程序=数据结构+算法。
·数据结构是算法的基础。
·让代码可行,高效,低占用资源。
·明白代码底层逻辑,方便使用和阅读代码。
·面试必考,高新企业看重的素养。

 当看到n方时候脑子要反映出能否把他降到n倍的logn这样会提高很多效率。

在这里插入图片描述在这里插入图片描述
1.若两段算法分别有复杂度
在这里插入图片描述

2.若T(n)是关于你的K阶多项式,那么T(n)=O(n^k)
3.一个for循环的时间复杂度等于循环次数乘以循环体代码的复杂度
4.if-else 结构的复杂度取决于if的条件判断复杂度和两个分支部分的复杂度,总体复杂度取决三者中最大

脑壳疼,明天再战!!!

发布了26 篇原创文章 · 获赞 144 · 访问量 6537

猜你喜欢

转载自blog.csdn.net/weixin_45488131/article/details/103218819
今日推荐