- 博客(3)
- 收藏
- 关注
原创 初识数据结构之数组
为什么很多编程语言中数组都从0开始编号?提到数组,我想你肯定不陌生,甚至还会自信地说,它很简单啊。是的,在每一种编程语言中,基本都会有数组这种数据类型。不过,它不仅仅是一种编程语言中的数据类型,还是一种最基础的数据结构。尽管数组看起来非常基础、简单,但是我估计很多人都并没有理解这个基础数据结构的精髓。在大部分编程语言中,数组都是从 0 开始编号的,但你是否下意识地想过,为什么数组要从 0 开...
2018-11-24 17:07:05 251
原创 浅析最好、最坏、平均、均摊时间复杂度
浅析最好、最坏、平均、均摊时间复杂度下面讲解四个复杂度分析方面的知识点,最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case time complexity)、平均情况时间复杂度(average case time complexity)、均摊时间复杂度(amortized time complexity)。如果这几个概念你都能掌握,...
2018-11-24 15:55:41 2099 1
原创 时间复杂度分析
时间复杂度分析我们都知道,数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢?这里就要用到我们今天要讲的内容:时间、空间复杂度分析。其实,只要讲到数据结构与算法,就一定离不开时间、空间复杂度分析。而且,我个人认为,复杂度分析是整个算法学习的精髓,只要掌握了它,数据结...
2018-11-23 17:37:46 1483 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人