0胡杨0

如何分析一个排序算法? 1,排序算法的执行效率 执行效率包括: 最好情况、最坏情况、平均情况时间复杂度, 时间复杂度的系数、常数、低阶, 比较次数和交换(或移动)次数 2,排序算法的内存消耗 空间复杂

首先先提出一个问题,如何用递归去求解5的阶乘,这是一个经典的递归问题.我们都知道5的阶乘求法是5×4×3×2×1.但是用编程的方式应该怎么写呢? 递归需要满足的三个条件 1,一个问题可以分解为几个子问

队列的理解 队列是一种受限的线性表数据结构,它的主要特点就是先进先出.队列的基本操作有两个,入队(enqueue)和出队(dequeue). 实现一个队列需要两个指针,一个head指向队头,一个tai

什么是栈 栈是一种操作受限的线性表.基本特性是先进后出,后进先出. 栈的实现 栈可以用数组来实现叫做顺序栈,也可以用链表来实现叫做链式栈. 栈的复杂度 出栈和入栈的时间复杂度为O(1). 栈的空间复杂

什么是链表 是一种将一组零散的内存块串联起来使用的数据结构。 与数组的区别 数组需要一块连续的内存空间，而链表不需要。 假如现在剩余的内存空间为100M，但是内存空间并不连续，这时候我们是不能申请一个

数组定义 数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。

大O复杂度表示法 表示一种变化趋势，并不是代码的具体执行时间。在公式中通常会忽略掉：常量，低阶，和系数。 复杂度分析 用来分析所写算法的执行时间（时间复杂度）和占用的内存大小（空间复杂度）。