更多"一个算法的时间复杂性是______的函数。"的相关试题:
[填空题]一个算法的时间复杂性是 【2】 的函数。
[填空题]一个算法的时间复杂性是______的函数。
[填空题]算法复杂度包括时间复杂度和空间复杂度。对空间复杂度一般可以用平均态和最坏情况复杂性来衡量:而对于空间复杂度,一般指执行该算法所需要的 【2】 。
[填空题]评价一个算法时间性能的主要标准是算法的 【1】 复杂度。
[简答题]请编写一个函数comm(int n,int k),该函数将用递归算法计算从n个人中选择k个人组成一个委员会的不同组合数,由n个人里选k个人的组合数=由(n-1)个人里选k个人的组合数+由(n-1)个人里选(k-1)个人的组合数。
注意:部分源程序已存在文件test41_2.cpp中。
请勿修改主函数main和其他函数中的任何内容,仅在函数comm的花括号中填写若干语句。
源程序文件test41-2.cpp清单如下:
#include<iostream.h>
int comm(int n, int k)
{
}
void main ( )
{
int n=7, k=3;
cout<<"n=7,k=3"<<endl;
cout<<comm(n,k)<<endl;
}
[单项选择]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
[简答题]采用递归调用的算法编写一个计算x的n次方的函数(不用写主函数调用)。
[单项选择]消息摘要算法MD5是一种常用的Hash函数,MD5算法以一个任意长数据块作为输入,其输出为一个几比特的消息摘要()。
A. 128
B. 160
C. 256
D. 512
[单项选择]消息摘要算法MD5 (Message Digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入,其输出为一个______ bit 的消息摘要。
A. 128
B. 160
C. 256
D. 512
[单项选择]消息摘要算法MD5(Message Digest)是一种常用的Hash函数。MD5算法以一个任意长的数据块作为输入,其输出为一个______比特的消息摘要。
A. 128
B. 160
C. 256
D. 512
[填空题]对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和______,平均时间复杂性及其量级分别为______和______。
[判断题]市场需求函数并不是一个时间函数,它只表示当前市场营销努力与当前需求的关系。
[单项选择]
DES加密算法中,函数f的输出是 (1) 位。DES算法是分组密码,数据分组长度是 (2) 位。用软件方法实现DES一般至少比RSA快100倍。DES通过 (3) 方法产生密文。
1()
A. 8
B. 16
C. 32
D. 64