题目内容
（请给出正确答案）
[主观题]
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 A．0（1og2n)B．O（n)C．O（nlog2n)D
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
A．0(1og2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。
A．0(1og2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
答案
更多“设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 A．0（1og2n)B．O（n)C．O（nlog2n)D”相关的问题
第3题
设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:
(1)当
时,正明G连通.
(2)当
时,证明G是k-连通图.
第4题
以下程序从键盘输入20个整数存入数组，统计输入非负数的个数，并计算输入的非负整数之和。
#include"stdio.h"
main()
{int i，a[20]，s，n；
s=n=0：
for(i=0；i＜20；i++)scanf("%d"，＆a[i])
for(i=0；i＜20；i++)
{if(a[i]＜0)break；
S+=a[i]；n++；
}
printf("s=%d\t，n=%d\n"，s，n)；
}
错误：______
改正：______
参考答案：错误
第5题
第6题
第7题
算法设计:对于给定的I和k,计算I的最大k乘积.
数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和k.正整数n是序列的长度,正整数k是分割的段数.接下来的一行中是一个n位十进制整数(n≤10).
结果输出:将计算结果输出到文件output.txt.文件第1行中的数是计算出的最大k乘积.
第8题
问题描述:给定一条有向直线L及L上的n+1个点
.有向直线L上的每个点x都有权值w(xi),每条有向边
都有一个非负边长
.有向直线L上的每个点x可以看作客户,其服务需求量为w(xi)e每条边
的边长可以看作运输费用.如果在点xi处未设置服务机构,则将点xi处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用为
.在点x0处已设置了服务机构,现在要在直线L上增设2处服务机构,使得整体服务转移费用最小.
算法设计:对于给定的有向直线L,计算在直线L上增设2处服务机构的最小服务转移费用.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数m,表示有向直线L上除了点x0还有n个点
接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示
和
.
结果输出:将计算的最小服务转移费用输出到文件output.txt.
第9题
问题描述:设p是奇素数,1≤x≤p-1,如果存在一个整数y(1≤y≤p-1),使得x=y2(modp),则称y是x的模p平方根.例如,63是55的模103平方根.试设计一个求整数x的模p平方根的拉斯维加斯算法.算法的计算时间应为logp的多项式.
算法设计:设计一个拉斯维加斯算法,对于给定的奇素数p和整数x,计算x的模p平方根.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数p和x.
结果输出:将计算的x的模p平方根输出到文件output.txt.当不存在x的模p平方根时,输出0.
