数量级数据结构中时间复杂度中的“数量级”这个名词是什么意思

什么叫数量级?

一个数n的数量级具体说，指的是这个数的常用对数的整数部分，即[lgn]，[]表示取整运算。

简单的说，就是一个数表示成标准科学计数法后，10的指数。

但是一般我们说5000是“10的3次方”数量级，而不说5000的数量级是3。

而说5000与5000000相差3个数量级，而不说差10的3次方数量级

数量级是什么意思？比如“光速的数量级”

“数量级”是指10个数位。

即：一个数量级=十位数=10的10次方=十亿倍。

如果说从1~1000 000 000之间是第一个数量级； 那么从1000 000 000~1000 000 000 000 000 000之间就是第二个数量级； ……依此类推。

数量级只是指数值本身，跟单位无关（数值可根据单位的不同来换算）。

所谓“光速的数量级”应该是指“光速”这个数值的数量级。

如果以“公里/秒”为单位，那么这个数值就是300 000。

如果以“毫米/秒”为单位，这个数值就是300 000 000 000。

按照上述说法，300 000属于第一个数量级；而300 000 000 000则属于第二个数量级。

个人觉得“数量级”这个数字单位往往是用来描述天体之间的距离的。

因为天体之间的距离太大，如果用“米”或“公里”来表达的话，动辄就是后面几十上百个零，所以才需要用到“数量级”这种单位。

（就算用“光年”的话，1光年=9万4千6百零8亿公里，无非也只是缩小了一个多数量级而已）。

一般生活中是不太可能用得到的。

所以当年我们初中数学老师在讲到这个词的时候特别关照过不要滥用。

什么是数量积

又称“内积”、“点积”，物理学上称为“标量积”。

两向量a与b的数量积是数量｜a｜*｜b｜cosθ，记作a·b；其中｜a｜、｜b｜是两向量的模，θ是两向量之间的夹角(0≤θ≤π)。

　　若有坐标（ax,ay,az）;（bx,by,bz）那么 a·b=axbx+ayby+azbz 　　|a|=sqrt(ax^2+ay^2+az^2) 　　因此，用数量积可以求出两向量的夹角的余弦 　　已知两个向量A和B,它们的夹角为C,则A的模乘以B的模再乘以C的余弦称为A与B的数量积(又称内积) 　　即已知两个非零向量a和b,它们的夹角为θ,则数量|a||b|cosθ叫做a与b的数量积,记作a·b 　　向量的数量积运算律： 　　1.a·b=b·a 　　2.(λa)·b=λ(a·b)=a·(λb) 　　3.a·(b+c)=a·b+a·c 　　注：特殊的，我们把a·a记作a^2，则可得a^2=|a|^2

同一数量级是什么意思

个位数，10以内的，1到9，就是一个数量级。

十位数，什么12，18，也是一个数量级。

而十位数比个位数高一个数量级。

以此类推，百位数比十位数高一个数量级，比个位数高两个数量级。

数据结构中时间复杂度中的“数量级”这个名词是什么意思

就是说，相对的运行时间倍数。

如果是o(1)，那就是说在固定时间内完成，如果是o(n)，那么n越大，当然就越久，所以它和o(1)就不在一个数据级，相应的o(n平方)就更久了，对吧 这个感觉就和1、10、100、10000这种数量级是一样的。