![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 66
Lily411
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(二):数据结构基础
1、数组 数组的英文是array,是有限个相同类型的变量所组成的有序集合,数组中的每个变量都被成为元素,一旦创建,数组的长度是固定的,不能更改。数组是最简单、最常用的数据结构。 **特点:**在内存中顺序存储,可以很好的实现逻辑上的顺序表,元素之间紧密排列,既不能打乱元素的存储顺序,也不能跳过某个存储单元进行存储 **数组的基本操作:**读取元素、更新元素、插入元素、删除元素 **数组的优势和劣势:**高效随机访问,只要给出下标,就可以用常量时间找到元素。二分查找就是利用了数组的这个特性。但是在插入和删除原创 2021-07-12 23:23:47 · 167 阅读 · 1 评论 -
数据结构和算法(一):时间复杂度和空间复杂度
算法是一系列程序指令,用于处理特定的运算和逻辑问题,衡量一个算法是好是劣,一般是看这个算法的时间复杂度和空间复杂度。时间复杂度决定了算法运行的时间长短。空间复杂度决定了计算时所需的资源多少,一般量着难兼顾,大多数情况下会优先缩短运行时间。 1、时间复杂度 一个算法执行的时间,从理论上是不能算出来的,只能运行测试出来,但是我们并不需要对每个算法都测试一遍来判断好坏,只需要知道哪个算法花费时间多还是少就行了。算法运行的时间于算法中的语句执行次数成正比,执行的次数越多,花费的时间就越长。 时间复杂度一般记作O。原创 2021-07-12 14:42:45 · 701 阅读 · 1 评论