day 89

数据结构

1. 设计一个递归函数按n!=n*(n-1)！计算n!，则其时间复杂度为_。选B

A. O(log2n)

B. O(n)

C. O(n2)

D. O(n!)

B

解析这是一个递归过程，可以看出每递归一次n的规模小一，所是结果是线性的。

算法的递归方程为： T(n) = T(n - 1) + O(1); 迭代展开： T(n) = T(n - 1) + O(1) = T(n - 2) + O(1) + O(1) = T(n - 3) + O(1) + O(1) + O(1) = ...... = O(1) + ... + O(1) + O(1) + O(1) = n * O(1) = O(n) 这个例子的时间复杂性是线性的。

计算机网络

2. RIP协议采用的路由选择算法是 选A

A. 距离向量算法

B. 链路状态算法

C. 邻机测试报文对算法

D. 以上都不是

RIP基于距离向量算法，OSPF基于链路状态算法。<