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

全部科目 > 软件设计师 >

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

第 62 题


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

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

A.

B. n²=O(n²)

C.

n²=O(n)

D. n²=O(n³)

相关试题计算机软件知识

第8题

2023年下半年

某文件系统采用索引节点管理，其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0]~iaddr[7]，每个地址项大小为4字节，其中iaddr[0]..

第27题

2017年下半年

某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节，那么进程A中逻辑地址为1024 (十进制)用变量存放在（27）号物理..

第59题

2018年上半年

用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指( )。

知识点讲解

· 渐进符号

渐进符号

渐进符号有以下几种。

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

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

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

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

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

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