![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 83
愿百事可乐
live a life you will remember
展开
-
【数据结构与算法】线性表之-顺序表
提示:以下是本篇文章正文内容,下面案例可供参考一、线性表是什么?线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。二、顺序表1.概念顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般...原创 2021-11-26 21:18:03 · 560 阅读 · 5 评论 -
【数据结构与算法】时间复杂度和空间复杂度计算
目录前言一、时间复杂度和空间复杂度是什么?1.算法效率2.时间复杂度3.空间复杂度的概念4.大O的渐进表示法二、如何计算1.计算常见的时间复杂度1.例12.例23.例34.例45.例56.例67.例78.例89.复杂度大小对比表2.计算常见的空间复杂度1.例12.例23.例3总结前言在做leetcode的相关题目时看到了时间复杂度和空间复杂度的要求,经了解这是数据结构中的内容,于是决定边用空余时间学下数据结构原创 2021-11-22 18:53:58 · 1344 阅读 · 18 评论