数据结构与算法
讲述数据结构
镇天雷帝
这个作者很懒,什么都没留下…
展开
-
数据结构之复杂度分析
文章目录复杂度分两种:为啥要有这种分析?如何计算时间复杂度分析技巧1.取最大量级(加法法则)和关注循环次数最多的一段代码2.乘法法则(嵌套函数)空间复杂度重点 复杂度分两种: 时间复杂度和空间复杂度 为啥要有这种分析? 1.首先你不提前分析,你不知道写的算法的好坏。 2.有人觉得可以把算法用于实际测试根据跑出的时间和空间来进行评价,受到硬件,数据规模,像排序算法还受到数据的顺序影响。 我们用这种方法不是要估计最好的复杂度,而是分析最坏情况下的复杂度(这是一般情况下都这样分析) 这种方法就是不运行你就能知道算原创 2020-05-13 10:09:07 · 724 阅读 · 0 评论 -
数据结构之如何高效学习数据结构与算法
文章目录什么是数据结构?什么是算法?学习数据结构与算法最重要的就是要学习的内容一共有如下:学习方法: 什么是数据结构? “数据结构我觉得就是指一组数据的存储结构” 什么是算法? “算法就是操作数据的一组方法” 数据结构是为算法服务的,算法要作用在特定的数据结构之上 学习数据结构与算法最重要的就是 :学会复杂度分析。(相当于武功的心法) 要学习的内容一共有如下: (但是不用全掌握,要掌握重点) 这里面有 10 个数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树;10 个算法:递归、原创 2020-05-13 07:47:21 · 317 阅读 · 0 评论 -
数据结构之为什么学习数据结构和算法
我认为四个字就可以解释: 性能优化 掌握了数据结构与算法,你看待问题的深度,解决问题的角度就会完全不一样。 我记得曾经看到过:硬件发展的再快,在时间空间复杂度上当数据量达到很高的量时也不可能追得上一个算法的优化,比如从n2到log n 差的不知道发展多少年的硬件才能弥补回来,而算法却可以加速很多倍。 因此一定要注意数据结构与算法的使用,与日益加快的硬件相结合,才最有用。 ...原创 2020-05-13 07:23:23 · 91 阅读 · 0 评论