数据结构
平叔叔
这个作者很懒,什么都没留下…
展开
-
树及树的遍历
转载:https://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html八、树(Tree)树,顾名思义,长得像一棵树,不过通常我们画成一棵倒过来的树,根在上,叶在下。不说那么多了,图一看就懂:当然了,引入了树之后,就不得不引入树的一些概念,这些概念我照样尽量用图,谁会记那么多文字?树这种结构还可以表示成下转载 2018-01-08 19:55:56 · 662 阅读 · 0 评论 -
算法复杂度中的O(logN)底数是多少
转载 http://blog.csdn.net/jdbc/article/details/42173751 问题:最近有好几学生问我,无论是计算机算法概论、还是数据结构书中, 关于算法的时间复杂度很多都用包含O(logN)这样的描述,但是却没有明确说logN的底数究竟是多少。解答:算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。 如果采用二分法转载 2018-01-09 17:29:51 · 1378 阅读 · 0 评论