摘要：#第二章 线性表 ####【知识框架】 ##2.1线性表的定义和基本操作 ###2.1.1线性表的定义 线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为： L=(a1,a2,···,ai,ai+1,···,an) 阅读全文

摘要：第一章 绪论 第二章 线性表 第三章 [栈和队列] 第四章 [串] 第五章 [树与二叉树] 第六章 [图] 第七章 [查找] 第八章 [排序] 阅读全文

摘要：算法的空间复杂度S(n)定义为该算法所耗费的存储空间，它是问题规模n的函数。记为 S(n) = O(g(n)) 一个程序在执行时除需要存储空间来存放本身所用的指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为实现计算所需信息的辅助空间。若输入数据所占空间只取决于问题本身，和 阅读全文

摘要：一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算（最深层循环内的语句）的频度与T(n)同数量级，因此通常采用算法中基本运算的频度f(n)来分析算法的时间复杂度。 因此，算法的时间复杂 阅读全文