首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为 ______.
某算法的空间花费s(n)=100nlog2n+0.5logn+1000n+2000,其空间复杂度为 ______.
admin
2009-01-15
57
问题
某算法的空间花费s(n)=100nlog
2
n+0.5logn+1000n+2000,其空间复杂度为 ______.
选项
A、0(1)
B、0(n)
C、0(n
1.5
)
D、0(nlog
2
n)
答案
8
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Makp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C语言数据文件的叙述中正确的是()。
运行下面的程序,输入字符串MicrosoftVisualStudio,则程序的执行结果是()。#includemain(){charchr[20];scanf("%s",&chr);print
在结构化方法中,软件功能属于软件开发中的()阶段。
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个“幻方
下列说法不正确的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
如图所示:带有头结点的单向链表head,其三个数据结点A、B、c的连接关系见图。结点类型的定义为:structlinkdoubledt;struetlink*next;};若指针P指向A结点,在不改变P指向的前提下,以下选项中不能访问C
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROGl.C中
两次运行下面的程序,如果从键盘上分别输入3和2,则输出结果是()。#inc1udemain(){intx;scanf(”%d”,&x);if(x++>2)printf(”%d”,X);
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百
随机试题
生育过严重缺陷患儿的妇女再次妊娠前,应采取的医学措施是
肝胆湿热证的特征是
下列不符合静脉性充血的描述是
支气管炎和肺炎的鉴别,有意义的是
对细菌叶酸代谢呈双重阻断的是既增加降压效果,又减少不良反应的是
按照《保险法》的规定,下列说法中,不正确的是()。
孙老师把没有按时完成作业的学生赶到操场上,让他们在冷风中把作业写完,说要让学生明白学习的艰辛。这说明,孙老师没有做到()。
由于天气逐渐变冷,牧场上的草每天以均匀的速度减少。经计算,牧场上的草可供20头牛吃5天,或供16头牛吃6天。那么可供11头牛吃()天。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
ElinorOstromisanAmericanpoliticalscientist.Shewas【B1】______the2009NobelMemorialPrizeinEconomicSciences,whichsh
最新回复
(
0
)