单项选择题
下面算法的复杂度是（）。
for（inti=1；i< =n；i++）{
while（tmp）{
c[tmp%10]++；
tmp/=10；
A.O（logn）
B.O（n logn）
C.O（n）
D.O（n!）
点击查看答案&解析
相关考题
-
单项选择题
线性时间选择问题，当n>75时，划分时以5个元素为一组求取中位数，每次得到的子问题的递归关系是（）。
A.T（n）=T（4n/3）
B.T（n）=T（n/75）
C.T（n）=T（n/5）
D.T（n）=T（3n/4） -
单项选择题
线性时间选择问题，当n>75时，划分时以5个元素为一组求取中位数，共得到n/5个中位数，递归求取中位数，复杂度为（）。
A.T（n）=T（n/5）
B.T（n）=T（n*5）
C.T（n）=T（n/2）
D.T（n）=T（n*2） -
单项选择题
下面的代码是哪个算法的C++源码？（）//用某个简单排序算法对数组a[p：r]排序；}return a[p+k-1]；}；for（inti=0；i< =（r-p-4）/5；i++）{//将a[p+5*i]至a[p+5*i+4]的第3小元素与a[p+i交换位置；}Type x=Select（a，p，p+（r-p-4）/5，（r-p-4）/10）；//找中位数的中位数inti=Partition（a，p，r，x），j=i-p+1；if（k< =j）return Select（a，p，，k）；else return Select（a，i+1，r，k-j）；}
A.全排列问题
B.线性时间选择
C.快速排序
D.合并排序
