![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
tian_jinping
这个作者很懒,什么都没留下…
展开
-
如何计算一个算法的时间复杂度
学习算法的同学,如果不知道计算一个算法的时间复杂度该如何计算,其实是一件很丢脸的事情。最近选修了高级算法这门课,由于时间紧张,原本就想混过去算了,但是不料考试的时候有40%的题目是计算时间复杂度的,干脆就好好的总结一下。概念我也不讲了,大家都清楚。关键讲讲怎么计算比较实际一点。 求解算法的时间复杂度的具体步骤是: ⑴ 找出算法中的基本语句; 算法中执行次转载 2013-12-18 16:16:22 · 1110 阅读 · 0 评论 -
二叉树算法
转自:http://www.cnblogs.com/Jax/archive/2009/12/28/1633691.html声明,本文所有11道算法题目,覆盖了基本上所有常见的二叉树问题,全都用C#实现,并测试通过,代码下载:BinNode.zip 目录:1.二叉树三种周游(traversal)方式:2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断转载 2013-12-20 16:16:10 · 703 阅读 · 0 评论 -
完全二叉树叶子结点的算法
noip中经常会遇到求完全二叉树叶子结点的问题,比如第十一届全国青少年信息学奥林匹克联赛初赛试题的第四题:完全二叉树的结点个数为4 *N+ 3 ,则它的叶结点个数为()。A. 2 *N B. 2 *N- 1 C. 2 *N+ 1 D. 2 *N- 2 E. 2 *N+ 2 结论:如果一棵具有n个结点的深度为k的完全二叉树,其叶子结点数和总结点数有这样的关系:n(叶子)=(n总转载 2013-12-20 16:10:01 · 3014 阅读 · 0 评论