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

全部科目 > 软件设计师 >

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

第 62 题


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

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

A.

B. n²=O(n²)

C.

n²=O(n)

D. n²=O(n³)

相关试题计算机软件知识

第26题

2012年上半年

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表（或联想存储器)。某用户程序如图a所示，该程序的页面变..

第59题

2012年下半年

在13个元素构成的有序M[1…13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（59）

第60题

2021年下半年

归并排序算法在排序过程中，将待排序数组分为两个大小相同的子数组，分别对两个子数组采用归并排序算法进行排序,排好序的两个子数组采用时间复杂度为0(n)的过程合..

知识点讲解

· 渐进符号

渐进符号

渐进符号有以下几种。

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

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

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

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

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

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