![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
卢凯文
后端开发工程师,PHP/Java,喜欢开源技术
展开
-
算法的时间复杂度和空间复杂度详解
算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频转载 2015-09-16 23:23:34 · 470 阅读 · 0 评论 -
数组实现的线性表基本操作[C]
#include <stdio.h>#include <stdlib.h>struct Arr { int *pBase; // 存储的是数组第一个元素的地址 int len; // 数组所能容纳的最大元素个数 int cnt; // 当前数组有效元素个数};void init_arr(struct Arr *pArr, int len原创 2017-04-26 22:55:23 · 766 阅读 · 0 评论 -
用数组实现的单链表[C语言]
#include #include #define MAXSIZE 10 // 存储空间最大存储10个元素#define SUCCESS 1#define ERROR 0typedef int ElementType;typedef int Status;typedef struct { ElementType data[MAXSIZE]; int len原创 2017-05-08 23:29:32 · 6353 阅读 · 0 评论 -
数组实现的线性表的基本操作2[C语言]
#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];原创 2017-05-30 17:21:18 · 680 阅读 · 0 评论 -
单链表基本操作示例1[C语言实现]
#include <stdio.h>#include <stdlib.h>// 定义数据类型typedef int DataType;// 定义节点数据类型 同时定义节点指针类型、单链表指针类型typedef struct node { DataType item; struct node* next;} Node, *NodePtr, *SList;int SL_Crea原创 2017-06-15 23:47:41 · 445 阅读 · 0 评论 -
没有头结点的单链表[c语言实现]
#include <stdio.h>#include <stdlib.h>/* * 单链表是线性表链式存储的一种,其储存不连续。 * 单链表的数据结构中包含两个变量:数据和指向下一结点的指针。 * 一个结点只知道他的下一个结点的地址。 * 一个单链表必须有一个头指针指向该单链表中的第一个结点,否则链表会在内存中丢失。 */typedef int ElementData;typedef s原创 2017-06-28 00:54:29 · 1913 阅读 · 0 评论