2. 首页 > IT类 >
  2. 问题

● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为 （63）。（63）

22 查阅

● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d，其中，n为问题的规模，a、b、c和d为常数，用O表示其渐近时间复杂度为 （63）。

（63）A. O(n2) B. O (n) C. O (n1gn) D. O (1)

参考答案:

A解析：时间复杂度是度量算法执行的时问长短。根据表达式T(n)=an2+bnlgn+cn+d可知当n无限大时，T(n)=an2，故时间复杂度为O(n2)

软考中级

相关问题:
  • ● E1 载波的基本帧由 32 个子信道组成，其中 30 个子信道用于传送话音数
  • ● 在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据
  • ● 系统评价就是对系统运行一段时间后的 （49） 及经济效益等方面的评价。
  • ● 一般的软件开发过程包括需求分析、软件设计、编写代码、软件维护等
  • ● 在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据
  • 故意在网络上布下陷阱，或故意在网络维护软件内安插逻辑炸弹或后门程序，在
  • 根据信息传输方向和时间关系，其三种通信方式是：单工、半双工和全双工。()
  • 当使用时间到达租约期的____时，DHCP客户端和DHCP服务器将更新租约。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    将手机或U盘接入电脑后,( )。
    2.
    计算机的中央处理器CPU包括运算器和( )两
    3.
    半导体只读存储器(ROM)与半导体随机存储
    4.
    十进制数15对应的二进制数是( )。
    5.
    I／O接口位于( )。
    6.
    十六进制1000转换成十进制数是( )。
    7.
    反映计算机存储容量的基本单位是( )。
    8.
    微型计算机的中央处理器包括( )。
    9.
    在微机中的“WindowsXP”,从软件归类来看
    10.
    计算机中的信息是以( )编码形式表示的。
    11.
    下列有关存储器读写速度的排列,正确的是(
    12.
    将二进制数11011101转化成十进制是( )。4
    13.
    断电会使原存信息丢失的存储器是( )。
    14.
    主机板上CMOS芯片的主要用途是( )。1
    15.
    计算机软件系统应包括( )。
    16.
    计算机硬件的核心部件是( )。
    17.
    在下列存储器中,访问速度最快的是( )。
    18.
    当Stretch属性值为False时,( ) 。
    19.
    世界上第一台通用电子数字计算机诞生于(
    20.
    RGB函数中的3个数字分别表示( ) 。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。