![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
李叔叔的后花源
学无止境,虚心前行
展开
-
李叔叔之数据结构与算法:时间复杂度与空间复杂度2
李叔叔之数据结构与算法:时间复杂度与空间复杂度2基础概念举个例子散列表(哈希表)空间复杂度空间复杂度的计算常量空间线性空间二维空间递归空间时间与空间的取舍总结 基础概念 通过上一节的学习,可以了解到时间复杂度和空间复杂度实际上就是时间成本与空间成本,那么这一节主要说一下空间复杂度。 程序在运行的过程中除了需要执行各种各样的指令,同时也会根据实际情况,开辟出一些空间,存储一些临时数据,这样做的好处是通过临时数据可以加快访问速度,减少开销。 那么什么时候需要这些临时数据呢? 举个例子 假定存在一个整数列,其中有原创 2020-06-21 10:55:37 · 368 阅读 · 0 评论 -
李叔叔之数据结构与算法:时间复杂度与空间复杂度1
李叔叔之数据结构与算法:时间复杂度与空间复杂度一基础概念举个例子衍生出的问题时间复杂度基本操作执行次数渐进时间复杂度举个例子总结 基础概念 算法是计算机领域里,一系列程序与指令,用来处理特定的运算和逻辑问题。 同一个需求,算法有千百种的解法,而衡量一个算法是否高效,其主要标准就是:时间复杂度与空间复杂度。 那么什么是时间复杂度和空间复杂度呢? 举个例子 时间复杂度: 小A和小B通过自己代码实现了同一个需求,小A的代码耗时10秒,而小B的代码耗时100秒,这就说明小A的代码在时间复杂度上要优于小B的代码,因为原创 2020-06-17 10:03:57 · 283 阅读 · 0 评论