weixin_44589374的博客

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

C语言实现一元多项式加减乘（有菜单）工具：vc++ 表示一元多项式的数据结构       把一元多项式看成一个单链表，一元多项式单个项就可以看成单链表的其中一个结点，结点有数据域和指针域，其中数据域包含系数和指数，下面第一个就是数据域的结构体类型。typedef struct{ float coef;//系数 int expn;//指数}term,ElemType;一元多项式的结点结构typedef

单链表操作（附带菜单）第二次复习数据结构了，实现这些功能还是比较容易的，功能也是比较完善的，可以复制下来编译运行。#include<iostream>#include <stdio.h>using namespace std;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int ElemType