wait's blog

1.什么是复杂度    复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度。2.时间复杂度   也叫渐进时间复杂度。表示代码执行时间与数据规模增长的时间变化趋势。一句话就是代码的执行次数。3.空间复杂度   也叫渐进空间复杂度。表示算法的存储空间与数据规模之间的增长关系。代码执行时候所需的空间。4.如何分析时间复杂度   4.1 只关注执行次数最多的一段代码    i...

1.有些特殊场景会用到下面几个时间复杂度 最好、最坏、平均、均摊时间复杂度2.概念介绍   最好情况时间复杂度：在最理想的情况下，执行这段代码的时间复杂度。   最坏情况时间复杂度：在最糟糕的情况下，执行这段代码的时间复杂度。   平均情况时间复杂度：最好和最坏时间两个极端情况，并不能描述一般情况。所以来了个平均的。   均摊情况时间复杂度：一种特殊的平均情况时间复杂度。可...

1.什么是数组数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相关类型的数据。2.线性表与非线性表线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组，还有链表、队列、栈等也是线性表结构。非线性表比如，二叉树、堆、图等。在非线性表中，数据之间并不是简单的前后关系。3.数组的特性随机访问。由于连续的内存空间和相同类型的数...