Hayden‘s Blog

今天早上突然想总结一下数据结构的时间复杂度的知识。 之前学了很多遍，但是一直没有总结，所以之前参考了Algorithm还有清华大学出版的那个数据结构书，今天早上花了几个小时好好的总结一下，也送给三班的同学们。 算法的时间复杂度定义为： 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是

1.知识构件图 2.栈的基本操作 1) 顺序栈： a) 基本操作： 1.置空栈1. SeqStack *InitStack (SeqStack * S){ 2. S->top = -1; 3. return S; 4. } 2.判栈空1. if(S->top>=0) 2. return 0; 3.

高中的时候看过一本书，孤独是生命的礼物，现在想想，孤独真的是我很大的财富之一。

1.矩阵关于矩阵我们就不解释定义了，这里只说一下矩阵一旦被定义之后，矩阵的行数和列数就不能被改变。对于一般线性结构的矩阵，我们采用顺序存储结构，以二维数组来存储。以二维数组存储分为两种主要形式：以行为序存储以列为序存储这样对于一个矩阵，一旦确定了行数和列数，便可以为其分配存储空间，反之，如果给定了矩阵中的第一个元素的存放地址（basic ad