网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n2）。
参考答案
更多 “设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n2）。” 相关考题
考题
zūn xún táo zuì wēī é chōnɡ jǐnɡ lǎn duò shèn tòu（ ）（ ）（ ）（ ）( )（ ）jué xīn shì zhǒnɡ zi， shí ɡàn cái shì féi liào.______________________________________________
考题
●设长度为n的链队列用单循环链表表示，若只设头指针，则入队、出队操作的时间是 (41) ，若只设尾指针呢，需要的时间为 (42) 。(41) A．O(n2,O (1)B．O(n),O (1)C．O(n2-1),O(n)D．O(n-1),O(n-1)(42) A．O (1) ，O (1)B．O(n),O (1)C．O(n2),O (1)D．O(n),O(n)
考题
T(n)=O(f(n))中，函数O()的正确含义为A.T(n)为f(n)的函数B.T(n)为n的函数C.存在足够大的正整数M，使得T(n)≤M×f(n)D.存在足够大的正整数M，使得M×f(n)≤T(n)
考题
下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }A．O(1)B．O(n)C．O(n2)D．O(n!)
考题
设求解某问题的递归算法如下：F(int n){if n=1 {Move(1)}else{F(n-1)；Move(n)；F(n-1)；}}求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为(9)；设算法Move的计算时间为k，当 n=4时，算法F的计算时间为(10)。A．T(n)=T(n-1)+1B．T(n)=2T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n+1)+1
考题
某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（ ）倍。A.O（n）
B.O（nlgn）
C.O（n2）
D.O（n2lgn）
考题
设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。A.O（lgn）
B.O（nlgn）
C.O（n）
D.O（n^2）
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2lgn)
考题
单选题男(nán)：听说(tīngshuō)王老师(wánglǎoshī)是(shì)你们(nǐmen)的(de)老师(lǎoshī)，她(tā)教什么(jiāoshénme)？女(nǚ)：她(tā)教(jiāo)我们(wǒmen)语法(yǔfǎ)。问(wèn)：王老师(wánglǎoshī)教(jiāo)什(shén)么(me)？A
语法(yǔfǎ)B
听力(tīnglì)C
口语(kǒuyǔ)
考题
单选题她(tā)发烧(fāshāo)了(le)，今天(jīntiān)不能(bùnéng)来(lái)上课(shàngkè)了(le)。问(wèn)：她(tā)今天(jīntiān)怎(zěn)么(me)了(le)？A
发烧(fāshāo)B
旅行(lǚxíng)C
睡觉(shuìjiào)
考题
单选题男(nán)：昨天(zuótiān)那(nà)个(ge)房子(fángzi)怎(zěn)么(me)样(yàng)？喜欢吗(xǐhuɑnmɑ)？女(nǚ)：房间(fángjiān)很大(hěndà)，也(yě)很(hěn)漂(piào)亮(liɑng)。但是(dànshì)离(lí)公司(gōngsī)太(tài)远(yuǎn)了(le)。问(wèn)：女(nǚ)的(de)觉(jué)得(de)那(nà)个(ge)房子(fángzi)怎(zěn)么(me)样(yàng)？A
太(tài)小(xiǎo)B
太(tài)贵(guì)C
太(tài)远(yuǎn)
热门标签
最新试卷