数据结构和算法
硼硼
暗影猎手,准备就绪!
展开
-
【数据结构】数组
数组数组(Array)是存储具有相同数据类型的元素集合,其每个存储单元的地址是连续的,即每个元素连续存储,计算第i个元素地址所需时间是一个常量,时间复杂度是O(1),与元素序号i无关;数组是随机存储结构(存取任何一个元素的时间复杂度是O(1)的数据结构成为随机存取结构)。...原创 2019-10-21 19:00:27 · 285 阅读 · 0 评论 -
【数据结构】时间复杂度和空间复杂度
时间复杂度算法的执行时间=Σ基本操作的执行次数x基本操作的执行时间O(1):算法的执行时间是常数级;O(n):算法的执行时间与n是线性关系;O(log2n)/O(n2)/O(n3)/O(2n):算法的执行时间与n是对数级/平方级/立方级/指数级;O(1)< O(log2n)<O(n)< O(nlog2n)< O(n2) < O(n3) < O(2n...原创 2019-10-19 10:55:40 · 329 阅读 · 0 评论 -
【数据结构】栈(stack)
【数据结构】栈(stack)栈存储的特点:后进先出入栈/压栈/push:元素进入栈中出栈/弹栈/pop:元素离开栈中原创 2019-09-28 20:52:23 · 94 阅读 · 0 评论