白景屹的博客

目录数组链表栈队列树图散列表堆数据结构是为实现对计算机数据有效使用的各种数据组织形式，服务于各类计算机操作。不同的数据结构具有各自对应的适用场景，旨在降低各种算法计算的时间与空间复杂度，达到最佳的任务执行效率。如下图所示，常见的数据结构可分为「线性数据结构」与「非线性数据结构」，具体为：「数组」、「链表」、「栈」、「队列」、「树」、「图」、「散列表」、「堆」。数组数组是将相同类型的元素存储于连续内存空间的数据结构，其长度不可变。如下图所示，构建此数组需要在初始化时给定长度，并对数组每个索引元素赋

目录时间复杂度从简单例子认识时间复杂度如何快速简单判断时间复杂度时间复杂度详解空间复杂度空间复杂度简单理解空间复杂度详解算法复杂度旨在计算：输入数据量为nnn的情况下，算法的使用时间和空间情况，体现了算法运行时间和空间随数据大小nnn增大的速度。时间复杂度从简单例子认识时间复杂度对于这四组代码，很明显第一组代码运行时间最短。但是我们不能知道第一组代码到底运行了多长时间，所以我们需要用时间复杂度反映代码的运行快慢。对于O(1)O(1)O(1)，OOO代表值的上届，我们其实可以理解为取数量级的大约。