单选题
某算法的时间复杂度可用递归式
表示，若用
表示该算法的渐进时间复杂度的紧致界，则正确的是______。
表示，若用表示该算法的渐进时间复杂度的紧致界，则正确的是______。
【正确答案】
B
【答案解析】[要点解析] 采用主定理来求解递归式。
a=2，b=2，f(n)=nlgn，logba=1，[*]，其中ε≈0.2，属于主定理的情况(3)，因此有[*]
a=2，b=2，f(n)=nlgn，logba=1，[*]，其中ε≈0.2，属于主定理的情况(3)，因此有[*]