摘要: 数组 一、什么是数组? 数组是一种线性表数据结构。他用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构。而与它对立的概念是非线性表,比如二叉树、堆、图等。之所以叫非 阅读全文
posted @ 2019-10-24 19:24 漫长的告别 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 算法复杂度分析 一、什么是复杂度分析? 对算法运行所需要时间的分析叫时间复杂度分析 对算法运行时所占用的空间的分析叫空间复杂度分析 二、 为什么需要复杂度分析? 1.测试结果非常依赖测试环境 2.测试结果受数据规模的影响很大 * 三、怎么对复杂度进行分析? 1. 只关注循环次数最多的一段代码 大O这 阅读全文
posted @ 2019-10-24 19:23 漫长的告别 阅读(323) 评论(0) 推荐(0) 编辑