摘要: 什么是数据结构?什么是算法? 从广义上讲, 数据结构就是指一组数据的存储结构。 算法就是操作数据的一组方法。 学什么 效率和资源消耗的度量衡——复杂度分析。 最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“ 实际的应用场景 10 个数据结构:数组、链表、 阅读全文
posted @ 2020-08-04 08:44 啦啦哦 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 2 复杂度 2.1 为什么需要复杂度分析? 测试结果非常依赖测试环境; 测试结果受数据规模的影响很大。 2.2 时间复杂度 用来评估算法运行效率的一个式子(单位) 时间复杂度记为O(log2n)或O(logn) 当算法过程中出现循环折半的时候,复杂度式子中会出现log 时间复杂度分析 只关注循环执行 阅读全文
posted @ 2020-08-04 08:38 啦啦哦 阅读(179) 评论(0) 推荐(0) 编辑