-->

当前位置：首页 > 题库 > 正文内容

递推方程T(n)=T(n/4)+T(3n/4)+O(n), T(1)=O(1), 则T(n)=( ). (6分)

Luz4年前 (2021-04-20)题库1706

递推方程 $T (n) = T (n /4) + T (3 n /4) + O (n)$ , $T (1) = O (1)$ , 则 $T (n) = ()$ .

(6分)

A.

$Θ (n)$

B.

$O (n^{2})$

C.

$O (n lo g (n))$

D.

$Θ (n lo g (n))$

E.

$Ω (n)$

返回列表

上一篇：链表的适用场合（1分）

下一篇：以下说法错误的是（）。 (2分)

发表评论