求助!
  • 板块学术版
  • 楼主Kevin_Wa
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/10/5 15:47
  • 上次更新2023/11/5 11:56:28
查看原帖
求助!
119685
Kevin_Wa楼主2020/10/5 15:47

一道初赛题

已知参数kk,对于递推式T(n)=knT(n)+nT(n)=k \sqrt{n} T(\sqrt{n})+n的说法,正确的是()。

A.k=1A.k=1时,T(n)=Θ(nlogn)T(n)= \Theta (n \log n)

B.k=1B.k=1时,T(n)=Θ(nlog2n)T(n)= \Theta (n \log_2 n)

C.k=4C.k=4时,T(n)=Θ(nlogn)T(n)= \Theta (n \log n)

D.k=4D.k=4时,T(n)=Θ(nlog2n)T(n)= \Theta (n \log_2 n)

答案是D

2020/10/5 15:47
加载中...