题目
O(n1.5)与O(nlog2n)中的O是什么意思?
希尔排序中提到：如果选取增量序列,则在最坏的情况下,希尔排序所需要的比较次数为O（n1.5)(即n的1.5次方）.在最坏的情况下,堆排序需要比较的次数为O（nlog2n)(以2为底的对数）.上面两处都提到的次数中的O是什么意思?
请高手指教.
希尔排序中提到：如果选取增量序列,则在最坏的情况下,希尔排序所需要的比较次数为O（n1.5)(即n的1.5次方）.在最坏的情况下,堆排序需要比较的次数为O（nlog2n)(以2为底的对数）.上面两处都提到的次数中的O是什么意思?
请高手指教.
提问时间：2020-11-02
答案
代表不超过括号内数值的最大整数值.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1请问鲁迅的文章“藤野先生”发表后藤野先生又看到吗?谁能告诉我一些这件事以后的事情
- 2（x+1)^9=a9x^+a8x^8+```+a1x+a0,求a0+a1+a2+```+a9的值
- 3把表面积6cm2的两个正方体拼成一个长方体，长方体的表面积是12cm2_（判断对错）
- 4一条大鲨鱼，头长3米，头长等于身长加尾长，尾长等于头长加身长的一半的和，这条大鲨鱼全长多少？
- 5上海初中六年级数学练习册51页最后一题
- 6wath is your favorite subject 的意思是什么
- 7object to/objection to 区别?
- 8在一个方格图中画一个面积是方格纸的百分之五十六的图案.剩下的方格占百分之几?
- 9不辨礼义而受之是一种什么行为
- 10【古文常识】什么叫取消句子的独立性
热门考点
- 1the speech ( ),a lively discussion started.
- 2她看起来比以前更漂亮了的英文翻译
- 3一种长方形砖长40厘米,宽24厘米.如果用这种砖铺成一个正方形,最少需要多少块这样的砖
- 4街心公园有两块半圆形的草坪，它们的周长都是128.5m．这块草坪的总面积是多少？
- 5甲,乙做一项工作20天完成,若甲乙两人做8天后,剩下的由甲单独做,还需要30天完成,甲独做这项工作要多少天?
- 6规定两数通过a＆b运算（即＆是一种运算符号）,得到：a＆b＝(a+ab)/2．求2＆/＆4
- 7关于电解水的实验,下列叙述中正确的是（ ）
- 8Pablo Picasso is.as the most famous painter of the 1900s.那个地方填什么单词
- 9英语翻译
- 10安全知识 作文（400字）