数据结构
文章平均质量分 75
晴风雪舞
学习记录
展开
-
时间复杂度
在算法分析中,将这个问题进行简化,不考虑具体的运行时间函数,只考虑运行时间函数的数量级,然后比较这些函数的数量级。这种方法称为 渐进表示法 。最常用的渐进表示法是大O表示法。 定义:如果存在两个正常数c与N。,使得当N>=N。时有T(N)=cF(N),则记为T(N)=O(F(N) )。 例1:设T(n)=(n+1)^2。那么,取n。=1及c=4时,T(n)原创 2016-12-17 14:37:44 · 627 阅读 · 0 评论 -
数据结构---二叉树
#include typedef int ElemType; //数据类型typedef int Status; //返回值类型//定义二叉树结构typedef struct BiTNode{ ElemType data; //数据域 struct BiTNode *lChild, *rChlid; //左右子树域}BiTNode, *BiTree;原创 2016-12-21 21:37:45 · 378 阅读 · 0 评论