（单选题）
T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是（）
AT（n）=T（n–1）+1，T（1）=1
BT（n）=2n2
CT（n）=T（n/2）+1，T（1）=1
DT（n）=3nlog2n
正确答案
答案解析
略
相似试题
（单选题）
当输入规模为n时，算法增长率最快的是（）
（单选题）
当输入规模为n时，算法增长率最小的是（）。
（单选题）
当输入规模为n时，算法增长率最大的是（）
（填空题）
设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
（填空题）
读程序写出程序运行结果。 当输入N的值为6时的运行结果为（）
（简答题）
在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。 输入数据的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆最多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。（贪心算法，要求给出贪心策略）
（填空题）
一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。
（单选题）
在A算法中，当h（n）≡0时，则A算法演变为（）
（简答题）
请用递归算法，求1+2+3+...n，n由键盘输入。
