单项选择题

下面函数中渐进时间最小的是(51)。

A．T1(n)=n+nlogn
B．T2(n)=2 n
C．T3(n)=n 2 -logn
D．T4(n)=n+100logn
<上一题 目录 下一题>
热门 试题

单项选择题
采用动态规划策略解决问题的显著特征是满足最优性原理，其含义是(50)。
A．当前所做出的决策不会影响后面的决策
B．原问题的最优解包含其子问题的最优解
C．问题可以找到最优解，但利用贪心法不能找到最优解
D．每次决策必须是当前看来最优的决策才可以找到最优解
单项选择题
关系模式R(A，B，C)和S(C，D，E)进行关系代数运算，下列关系表达式中成立的是(44)。
A．

B．

C．

D．
相关试题