![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
mouer
菊花教 | 湿身大师 | 起床失败爱好者 | 相当宅 | 句号爱好者 | coding | 信奉知行合一 | 害怕水中毒 | 每天早上都刷牙,晚上都洗脚 | 患有“迎面路人甲不知不知所错“综合症
展开
-
二叉树and表达式
遍历方案 从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任意给定结点上,可以按某种次序执行三个操作: (1)访问结点本身(N), (2)遍历该结点的左子树(L), (3)遍历该结点的右子树(R)。 2.三种遍历的命名 根据访问结点操作发生位置命名:① NLR:前序遍历——访问结点的操作发生在遍历其左原创 2010-02-08 09:28:00 · 294 阅读 · 0 评论 -
时间复杂度
定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们在表示的时候一般都习惯表示前者。此外,一个问题本身也有它的复杂性,如果某个算法的复杂性到达了这个问题复杂性的下界,那就称原创 2010-10-25 17:05:00 · 202 阅读 · 0 评论