qianqian的博客

1、常量阶Ο(1)只要代码的执行时间不随 n 的增大而增长，这样代码的时间复杂度都记作 O(1)。或者说，一般情况下，只要算法中不存在循环语句、递归语句，即使有成千上万行的代码，其时间复杂度也是Ο(1)2、对数阶O(logn)i=1; while (i <= n) { i = i * 2; }i 的取值是一个首项为 1，整体是一个公差为 2 的等比数列：2º·2¹·2²·2³····2ⁿⁿ = n，其中 nn 即为项数，求对数即 nn=log2^n。也就是当循

我们这篇是记录用队列来实现栈：如果说用栈来实现队列比较巧妙，那用队列来实现栈就算是比较粗暴了。我们首先看下栈的APIclass MyStack { /** 添加元素到栈顶 */ public void push(int x); /** 删除栈顶的元素并返回 */ public int pop(); /** 返回栈顶元素 */ public int top(); /** 判断栈是否为空 */

我们先来说一下什么是队列和栈：队列：是一种先进先出的数据结构。栈：是一种先进后出的数据结构。这两种数据结构底层其实都是数组或者链表实现的，只是API限定了他们的特征，那么，接下来今天就是学习如何用栈来实现队列。一、用栈来实现队列。首先我们先看下队列的的APIclass MyQueue { /** 添加元素到队尾 */ public void push(int x); /** 删除队头的元素并返回 */ public int p