设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为问题的规模，则该算法的渐进时间复杂度为（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)