![](https://img-blog.csdnimg.cn/20200705221958313.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
学习笔记
努力学习,才能成就自我。
zanehy
技术小白,努力学习中。。。
展开
-
四、数据结构和链表操作
点击这里查看全文原创 2020-07-12 22:57:17 · 133 阅读 · 0 评论 -
三、数据结构中“万变不离其宗”的骚操作
上节内容回顾 上节说到了复杂度的优化,通过几个小例子进行针对复杂度的分析,最后改变了其复杂度,最终达到了复杂度优化的目的。 这里简单的回顾一下复杂度的优化步骤。 暴力解法: 在没有任何时间、空间约束下,完成代码任务的开发(随心所欲,为所欲为)。 无效操作剔除处理: 将代码中的无效计算、无效存储剔除,降低时间或空间复杂度。 时空转换: 设计合理数据结构,完成时间复杂度向空间复杂度的转移。 针对复杂度优化的步骤我们也列举了几个小????(例子),快速启动你的cpu,下面来回想一下吧。 暴力解法的案例: 在原创 2020-07-05 22:28:26 · 221 阅读 · 0 评论 -
二、复杂度优化
上节内容回顾 上节说到了复杂度,简单介绍了 复杂度、时间复杂度、空间复杂度,同时举了小例子来说明这几个概念,同时也举例说明了一下优化空间复杂度的一个简单概念。 复杂度: 复杂度是衡量代码运行效率的重要度量因素。换句通俗易懂的话说:其实复杂度就是代码运行时占用的内存的多少,和代码运行时所使用的时间的多少,这个总称为复杂度。复杂度是一个关于输入数据量 n 的函数。 假设你的代码复杂度是 f(n),那么就用个大写字母 O 和括号把 f(n) 括起来就可以了,即 O(f(n))。即O(n)表示复杂度。 空间原创 2020-07-05 22:26:22 · 824 阅读 · 0 评论 -
一、复杂度
什么是复杂度 说到复杂度可能很多小伙伴会比较反感,尤其是说到 数据结构、复杂度、算法 身边有些小伙伴就会无比的兴奋(咳咳,不对,是无比的反感!????说实在的,我也很反感。但路总是要一步一步的走,必经之路再难走,也要尝试着去走下去不是么?????????????),接下来我可能要以另外一种形式去学习 数据结构、复杂度、算法。 Let’s go!!! 时间复杂度与什么有关 在说复杂度之前,我们可以先说说,复杂度和计算机有什么关系,计算机去处理程序的本质,其实就是对数据的处理,那么对于数据的处理时计算式使用到了原创 2020-07-05 22:24:14 · 460 阅读 · 0 评论