O(n)是什么

O(n)不是算法，它是一个函数，是一个表征算法时间复杂度的一个函数。

计算机科学中，算法的时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。

使用这种方式时，时间复杂度可被称为是渐近的，它考察当输入值大小趋近无穷时的情况。

扩展资料：

算法复杂度分为时间复杂度和空间复杂度。

其作用： 时间复杂度是指执行算法所需要的计算工作量；

而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。

计算方法：

1、一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得T(n)/f(n)的极限值（当n趋近于无穷大时）为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。

分析：随着模块n的增大，算法执行的时间的增长率和 f(n) 的增长率成正比，所以 f(n) 越小，算法的时间复杂度越低，算法的效率越高。

2、在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数量级，找出后，f(n) = 该数量级，若 T(n)/f(n) 求极限可得到一常数c，则时间复杂度T(n) = O(f(n))。

则该算法的时间复杂度：T(n) = O(n^3) 注：n^3即是n的3次方。

3、在pascal中比较容易理解，容易计算的方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。

参考资料：百度百科-时间复杂度

血型O+的意思是血型为O型血，Rh血型为阳性。

Rh血型系统，意为恒河猴血型系统，是人类的一种血型系统，有阴性与阳性之分。当一个人的红细胞上存在一种D血型物质（抗原）时，则称为Rh阳性，用Rh（+）表示；当缺乏D抗原时即为Rh阴性，用Rh（-）表示。

大部分人都为阳性，Rh系统可能是红细胞血型中最复杂的一个系统，其重要性仅次于ABO系统。Rh阳性和阴性血型的人的比例因种族不同而异，Rh阳性血型在我国汉族及大多数民族人中约占99.7%，个别少数民族约为90%，比如新疆维吾尔族。

/iknow-pic.cdn.bcebos.com/96dda144ad34598235dd0a2e01f431adcbef8433"target="_blank"title="点击查看大图"class="ikqb_img_alink">/iknow-pic.cdn.bcebos.com/96dda144ad34598235dd0a2e01f431adcbef8433?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto"esrc="https://iknow-pic.cdn.bcebos.com/96dda144ad34598235dd0a2e01f431adcbef8433"/>

扩展资料

Rh血型分类：

Rh+，称作“Rh阳性”、“Rh显性”，表现人种红细胞有“Rh因子”。

Rh-，称作“Rh阴性”，“Rh隐性”，表示人类红细胞没有“Rh因子”。

O型血输血规则：

O型血不可以任意的输给其他人的。血型可以分为O型、A型、B型、AB型。而O型、A型、B型、AB型还可以分为RH阳性血型和RH阴性血型。

例如O型RH阳性，不可以输给RH阴性的任何血型。只可以少量地输给RH阳性的任何血型。因为在O型血的红细胞表面上，没有A抗原与B抗原，O型血洗涤红细胞，可以在主侧配型相合时，给A型、B型、AB型的患者输注。

但在O型血的血浆中，含有抗A抗体和抗B抗体，如果把含有O型血的血浆红细胞制剂，输给A型、B型、AB型患者的体内，可能会导致受血者不同程度的免疫性与溶血性输血的不良反应。

参考资料：/baike.baidu.com/item/O%E5%9E%8B%E8%A1%80/22345"target="_blank"title="百度百科-O型血">百度百科-O型血

参考资料：/baike.baidu.com/item/Rh%E8%A1%80%E5%9E%8B%E7%B3%BB%E7%BB%9F"target="_blank"title="百度百科-Rh血型系统">百度百科-Rh血型系统

---