数据结构知识点
ccDLlyy
不忘初心,方得始终
展开
-
递归程序复杂度计算->主定理
对于递归算法的时间复杂度的阶的计算,一般使用主定理计算:T(n)=aT(n/b)+f(n),一般f(n)执行为多项式时间,即T(n)=a(n/b)+O(n^d)1.d>logb a,T(n)=O(n^d)2.d=logb a,T(n)=O(n^d*logn)3.d其中,logb a为以b为底a的对数原创 2017-01-30 10:25:51 · 1048 阅读 · 0 评论 -
建树/图的方法
建树:二叉树:法一:题目按照节点顺序给出树的值和左右子树的编号,可以把信息直接存在结构体数组,不用再建树,不过得找出树根法二:题目按照节点顺序给出树的值和左右子树的编号,先找到树根,再层序建树。建成的树可以是指针型或者数组型(堆的结构)(这里的数组型得是结构体数组,因为要存当前结点在源数据中的编号),具体由数据规模和方便程度决定二叉搜索树:法一:题目给出数据,直接按照二叉树建树原创 2017-02-14 13:56:20 · 5354 阅读 · 0 评论