kevin@hbstu.net

算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频

#include <stdio.h>#include <stdlib.h>struct Arr { int *pBase; // 存储的是数组第一个元素的地址 int len; // 数组所能容纳的最大元素个数 int cnt; // 当前数组有效元素个数};void init_arr(struct Arr *pArr, int len

#include #include #define MAXSIZE 10 // 存储空间最大存储10个元素#define SUCCESS 1#define ERROR 0typedef int ElementType;typedef int Status;typedef struct { ElementType data[MAXSIZE]; int len

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 10 // 存储空间最大存储10个元素#define SUCCESS 1#define ERROR 0typedef int ElementType;typedef int Status;typedef struct { ElementType data[MAXSIZE];

#include <stdio.h>#include <stdlib.h>// 定义数据类型typedef int DataType;// 定义节点数据类型 同时定义节点指针类型、单链表指针类型typedef struct node { DataType item; struct node* next;} Node, *NodePtr, *SList;int SL_Crea

#include <stdio.h>#include <stdlib.h>/* * 单链表是线性表链式存储的一种，其储存不连续。 * 单链表的数据结构中包含两个变量：数据和指向下一结点的指针。 * 一个结点只知道他的下一个结点的地址。 * 一个单链表必须有一个头指针指向该单链表中的第一个结点，否则链表会在内存中丢失。 */typedef int ElementData;typedef s