【正确答案】 D

【答案解析】[分析] 渐进时间是考虑当问题规模n趋于无穷时函数随时间变化的趋势。所以在比较两个函数的渐进时间时应考虑最高数量级，若相同则必须进一步考虑渐进表达式中的常数因子，以此类推。当n无限增大时，T₄＜T₁＜T₂，T₄＜T₃，所以T₄的渐进时间最小。