摘要: 1》 斐波那契数列的定义如下:F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。如果用下面的 函数计算斐波那契数列的第 n 项,则其时间复杂度为(D)。 int F(int n) { if(n次 阅读全文
posted @ 2017-09-24 16:12 WenOI 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 度 (Degree) 结点拥有的子树数 结点关联的边数也是该节点的度 1)出度、入度 在有向图中,度又分为入度和出度 入度 :指向该顶点的弧的数目 出度:从该顶点指出去的弧的数目 在某顶点的入度和出度的和称为该顶点的度欧拉路径 若图G中存在这样... 阅读全文
posted @ 2017-09-24 15:38 WenOI 阅读(558) 评论(0) 推荐(0) 编辑
水波背景