以下关于渐进符号的表示中，不正确的是（62)。

全部科目 > 软件设计师 >

2012年上半年上午试卷综合知识

第 62 题


知识点	渐进符号
章/节	计算机软件知识

以下关于渐进符号的表示中，不正确的是（62)。

A.

B. n²=O(n²)

C.

n²=O(n)

D. n²=O(n³)

相关试题计算机软件知识

第34题

2021年上半年

设有栈S和队列Q初始状态为空，数据元素序列a,b,c,d,e,f依次通过栈S，且多个元素从S出栈后立即进入队列Q，若出队的序列是b,d,f,e,c,a,则S中的元素最多时，栈底到栈..

第49题

2012年下半年

在对程序语言进行翻译的过程中，常采用一些与之等价的中间代码表示形式。常用的中间代码表示不包括（49) 。

第24题

2015年下半年

某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱..

知识点讲解

· 渐进符号

渐进符号

渐进符号有以下几种。

（1）Ο记号。给出一个函数的渐进上界。

（2）Ω记号。给出一个函数的渐进下界。

（3）Θ记号。给出一个函数的渐进上界和下界，即渐进确界。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5

京公网安备 11010502032051号 | 营业执照
Copyright ©2000-2026 All Rights Reserved
软考在线版权所有