一、什么是数据结构二、什么是算法三、如何去学习数据结构和算法四、算法的时间复杂度和空间复杂度4.1

算法效率4.2

数据结构是计算机存储、组织数据的方式。

相互之间存在一种或多种特定关系的数据元素的集合

算法就是一系列的计算步骤用来吧输入数据转换成输出结果。

算法就是有良好的计算过程把一个或一组的值输入并产出一个或一组的值输出

三、如何去学习数据结构和算法

现在的公司对学生的代码能力越来越高数据结构和算法的题目越来越难。

算法的能力在短期内是不能够快速提升的需要进行算法训练的积累。

校招的时候笔试很难为了能够找到工作还需要对数据结构和算法早早的准备多去训练算法能力。

是古话说的好世上无难事只怕有心人。

不管数据结构和算法有多难我们都要硬着头皮去学。

我相信只要多学多练学习数据结构和算法就会越来越简单。

4.1

算法在编写成可执行程序后运行程序需要耗费空间资源和时间资源。

因此衡量一个算法的好坏一般是从时间和空间两个维度来衡量的这就是时间复杂度和空间复杂度。

时间复杂度主要是衡量算法的运行快慢而空间复杂度主要是衡量一个算法运行时所需要的额外空间。

计算机发展的早期计算机存储的容量很小我们对空间复杂度很在乎。

但是经过计算机行业的快速发展计算机存储的容量已经达到了很高的地步。

所以我们今天已经不需要特别在关注算法的空间复杂度

4.2

3、如果最高价项存在且不是1则去除与这个项相乘的常数得到的结果就是大O阶。

最好情况1次找到

实际中我们关注的都是算法的最坏情况。

所以数组中搜索数据的时间复杂度为O(N)

4.3

一个算法执行所消耗的时间从理论上说是不能够算出来得只有把程序放在机器上跑才能够知道消耗的时间。

一个算法所花费的时间与其中语句的执行次数成正比算法的基本操作的执行次数就是算法的时间复杂度。

案例1

实际中我们计算时间复杂度时并不一定计算精准的时间复杂度而只需要大概执行次数这里我们使用大O的渐进表示法。

通过上面我们可以发现大O的渐进表示法去掉了那些对结果影响不大的项简洁明了的表示出了执行次数。

案例2

1;else{printf(找到了\n);printf(%d,

arr[mid]);m

一个算法在运行过程中临时占用存储空间大小的量度。

空间复杂度算的是变量的个数

函数运行时所需要的栈空间存储函数、局部变量、一些寄存器信息等在编译期间就已经确定好了因此空间复杂度主要就是函数在运行的时候申请的额外空间来确定的。

案例1