题目内容

算法具有哪5个基本特征？

查看答案

搜索结果不匹配？点我反馈

更多问题

算法在运行时占有的机器资源的量称为算法复杂性，主要包括（）和（）。

当一个算法的运行时间为n2+n+1时，由于n2+n+1与n2的数量级相等，则称n2为这个算法的（）。

下面程序段的所需要的计算时间为（）int MaxSum(int n, int *a, int &besti, int &bestj){int sum=0;for(int i=1;i<=n;i++){int thissum=0;for(int j=i;j<=n;j++){thissum+=a[j];if(thissum>sum){sum=thissum;besti=i;bestj=j;}}}return sum;}

当输入规模为n时，算法增长率最大的是（）

A. 5n
B. 20log2n
C. 2n2
D. 3nlog3n