设T（n）=n，根据T（n）=O（f（n））的定义，O（n2）=T（n）。

题目

设T（n）=n，根据T（n）=O（f（n））的定义，O（n2）=T（n）。

相似考题

1.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.______________________________________________

2.●设长度为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)

3.设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(59)。A．O(1gn)B．O(nlgn)C．O(n)D．O(n2)

4.若算法中语句的最大频度为T(n)=2006n＋6n㏒n＋29㏒2n,则其时间复杂度为()。A、O(㏒n)B、O(n)C、O(n㏒n)D、O(㏒2n)

更多“设T（n）=n，根据T（n）=O（f（n））的定义，O（n2）=T（n）。”相关问题

  • 第1题：

    假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()

    A.O(logn)

    B.O(n*logn)

    C.O(n)

    D.O(n^2)


    正确答案：B

  • 第2题：

    某算法的时间代价递推关系为T(n)=2T(n/2)+n，T(1)=1，则该算法的时间复杂度为______。

    A．O(n)

    B．

    C．O(n2)

    D．O(1)


    正确答案：B
    解析：由时间代价严格推出时间复杂度比较复杂，对于这种题，可用特例验证，不过需要注意的是特例不能取太少，至少n取到5，这样规律基本就可以确定了。
      T(1)=1
      T(2)=2T(1)+2=4
      T(3)=2T(1)+3=5
      T(4)=2T(2)+4=12
      T(5)=2T(2)+5=13
      很容易排除D选项，其递增速率介于O(n)和O(nsup>2</sup>)之间，故选B。

  • 第3题：

    下面算法的时间复杂度为(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!)


    正确答案：B
    解析：连同其他函数调用f和f递归调用次数，计算f(n)需要执行n次函数调用。

  • 第4题：

    设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。

    A．O(lgn)

    B．O (nlgn)

    C．O(n)

    D．O(n2)


    正确答案：D
    解析：本题考查算法设计基础知识。根据题目中给出的递推关系：T(n)＝T(n-1)+n＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2

  • 第5题：

    设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

    A．O(lgn)

    B．O(nlgn)

    C．O(n)

    D．O(n2)


    正确答案：B
    解析：运用数学递推公式，可以推算出数量级O(nlgn)。

  • 第6题：

    某个算法的时间复杂度递归式T（n）=T（n-1）+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空），若问题的规模增加了16倍，则运行时间增加（ ）倍。

    A.O（n）
    B.O（nlgn）
    C.O（n2）
    D.O（n2lgn）

    答案：C
    解析：
    对于递归式，假设T（1）=1，则：T（n）=T（n-1）+n=T（n-2）+n-1+n=T（n-3）+n-2+n-1+n=1+2+…+n-1+n=n（n+1）/2可见，时间复杂度为O（n2）。若问题的规模增加了16倍，则运行时间增加了162=256倍。

  • 第7题：

    某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。

    A.O(n)
    B.O(nlgn)
    C.O(n2)
    D.O(n2lgn)

    答案：C
    解析：
    对于递归式，假设T(1)=1，则：
    T(n)=T(n-1)+n
    =T(n-2)+n-1+n
    =T(n-3)+n-2+n-1+n
    =1+2+…+n-1+n
    =n(n+1)/2
    可见，时间复杂度为O(n2)。若问题的规模增加了16倍，则运行时间增加了162=256倍。

  • 第8题：

    下面程序的时间复杂度为（）。 for（i=0；i

    • A、O（m×n×t）
    • B、O（m+n+t）
    • C、O（m+n×t）
    • D、O（m×t+n）

    正确答案:A

  • 第9题：

    设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。


    正确答案:正确

  • 第10题：

    单选题
    男(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ǔ)


    正确答案： B
    解析： 暂无解析

  • 第11题：

    判断题
    设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n）*O（logn）。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    男(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)


    正确答案： C
    解析： 暂无解析

  • 第13题：

    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)


    正确答案：C

  • 第14题：

    若f(n)=3n2+2n+1，则f(n)=()。

    A.O(n2)

    B.O(n)

    C.O(2n)

    D.O(3n2)


    正确答案：A

  • 第15题：

    对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

    A．O(log2n)

    B．O(n)

    C．O(nlog2/t)

    D．O(n2)


    正确答案：D
    解析：比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n2)。

  • 第16题：

    设求解某问题的递归算法如下：

    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)+1

    B．T(n)=2T(n-1)

    C．T(n)=2T(n-1)+1

    D．T(n)=2T(n+1)+1


    正确答案：C

  • 第17题：


    A.O(m×n×t)
    B.O(m+n+t)
    C.O(m×t+n)
    D.O(m+n×t)

    答案：A
    解析：
    在程序段中，有两段循环程序，第一段是一个双层嵌套循环，另一个是三层嵌套循环，所以基本操作是c[i][j]=c[i][j]+a[i][k]×b[k][j]，此基本操作共执行m×t×n次。

  • 第18题：

    设某算法的计算时间表示为递推关系式T（n）＝T（n-1）+n（n＞O）及T（0）＝1，则该算法的时间复杂度为（ ）。

    A.O（lgn）
    B.O（nlgn）
    C.O（n）
    D.O（n^2）

    答案：D
    解析：
    本题考查算法设计基础知识。根据题目中给出的递推关系：T（n）＝T（n-1）+n＝T（n-2）+n-1+n＝…＝T（0）+1+2+…+n-1+n＝1+n（n+1）/2

  • 第19题：

    数据结构里，时间复杂度记作：（）。

    • A、T（n）=O（f（n））
    • B、S（n）=O（f（n））
    • C、T（n）=f（n）
    • D、S（n）=f（n）

    正确答案:A

  • 第20题：

    算法的时间复杂度记为：T（n）=O（f（n））。


    正确答案:正确

  • 第21题：

    采用简单选择排序，比较次数与移动次数分别是（）

    • A、O（n），O（log2n）
    • B、O（log2n），O（n2）
    • C、O（n2），O（n）
    • D、O（nlog2n），O（n）

    正确答案:C

  • 第22题：

    判断题
    设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n2）。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    单选题
    她(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)


    正确答案： A
    解析： 暂无解析

相关内容