O(n) O(logN) O(nlogn)各表示什么意思啊
2个回答
O(n) 表示某函数值(未列出)是 n 的常数倍；亦即他们增长的速度相当.
称 大O,big O (发音 "欧" 英文字母 O )
同理:O(logN):是 logN 的常数倍；O(nlogn):是 nlogn 的常数倍
这数学符号在计算机专业用的多 纯理论科目 algorithm(算法)估算步骤数目来了解程式的实用性
相关问题
最新问答： 已知abc是三角形abc的三边,且满足a的四方+b的平方c的平方=b的四方+a的平方c的平方,试判断三角形abc的形状 植物的茎、叶、花等器官在适应环境方面有哪些特性 一个直角三角形的两条直角边分别是6CM和10CM,以十厘米的直角边为轴旋转一周的体积是多少立方厘米? 在数轴上,点A向右移动1个单位得到点B,点B向右移动（n+1）（n为正整数）个单位得到点C 这句英文句子是什么意思Do not reveal the truths, but merely the facts 下列句子中标点符号使用正确的一项是 [ ] A．我无法查证汉字中的“闲” 在三角形ABC中,AB=2,C=π/3,求三角形ABC周长的最大值 什么叫涵底标高,涵顶标高 求老师解答：给下面的句子加标点符 在狼牙山五壮士课文中在6自然段哪一个句子能体现壮士的“壮“ 一物体挂在弹簧测力计下,在空气中示数是7.35N,使物体浸没在水中,弹簧测力计的示数6.37N,求物体浸没在水中受到浮力 有一张长方形纸，长70cm，宽50cm．如果要将这张长方形纸剪成若干同样大小的正方形而没有剩余，剪出的小正方形的边长最大 大虾KKKK进,英语竞赛题,悬赏分多多,加赏100分 现在是8时时针旋转多少度后是12时给好评 高中化学所有实验名称及分类 中文翻英文`````2句话,翻译成英文1.你在桥上看风景,看风景的人在楼上看你.2.明月装饰了你的窗子,你装饰了别人的梦 一个分数,加上他的分数单位是1减去它的一个分数单位,这个数是多少? 八年级（数学）3道填空题和1道选择题 自由落体~自起点开始依次下落三个相等的位移~所用的时间比 抛物线y=-x2-2x+m，若其顶点在x轴上，则m=______．
