随笔分类 -  数据结构与算法之美

王争老师的专栏笔记
摘要:定义 数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。 关键词 线性表:数据线性,每个线性表上的数据最多只有前和后两个方向。 连续的内存空间和相同类型的数据。这个特点使得数组有优点“ 随机访问 ”,同时也造成数组删除和插入元素的效率低 优点:数组根据下标随机访问数组元 阅读全文
posted @ 2019-03-26 19:18 zxhyJack 阅读(195) 评论(0) 推荐(0)
摘要:一、什么是复杂度分析 1. 数据结构和算法本身解决的是“快”和“省”的问题,衡量算法执行效率的指标就包括复杂度 2. 复杂度分析包括时间复杂度和空间复杂度分析,时间复杂度是指算法执行的时间与数据规模的关系,空间复杂度是指算法占用的空间与数据规模的关系 二、为什么需要时间复杂度分析 1. 通过测试、统 阅读全文
posted @ 2019-03-25 21:17 zxhyJack 阅读(1189) 评论(0) 推荐(0)