数据结构与算法
meichaoWen
前端工程师
展开
-
【数据结构与算法】复杂度分析
一、数据结构和算法解决的是“快”和“省”的问题,即如何让代码运行得更快,如何更省存储空间。所以「执行效率」是算法一个非常重要的考量指标,如何衡量编写的算法代码的执行效率?时间和空间复杂度分析。 换句话说:时间和空间复杂度是衡量算法代码执行效率的重要指标。 二、事后统计法:把代码跑一遍,通过统计监控得到算法执行的时间和占用的内存大小。 (1)事后统计的局限性 1、测试环境中硬件的不同会对测试结果有很大影响 2、测试结果受数据规模的影响很大 如果测试数据规模太小,测试结果可能无法真实...原创 2020-11-25 23:54:43 · 103 阅读 · 0 评论 -
【数据结构与算法】数据结构与算法的基本概念
一、概念 1、广义来讲:数据结构就是指一组数据的存储结构,算法就是操作数据的一组方法。 2、狭义来讲:就是具体的如:队列、栈、堆、二分查找、动态规划等 二、学习重点 1、复杂度分析:数据结构和算法解决的是如何更省、更快地存储和处理数据的方法,因此需要一个考量效率和资源消耗的方法,也就是复杂度分析方法。 2、10个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树 3、10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法原创 2020-11-23 23:23:04 · 263 阅读 · 0 评论