最佳适配算法

㈠ 最差适配的平均查找长度

n个节点的二叉排序树在最坏的情况下的平均查找长度为（n+1）/2。

二叉排序树每个结点的C（i）为该结点的层次数。最坏情况下，当先后插入的关键字有序时，构成的二叉排序树蜕变为单支树，树的深度为其平均查找长度（n+1）/2（和顺序查找相同），最好的情况是二叉排序树的形态和折半查找的判定树相同，其平均查找长度和log 2 （n）成正比。

计算方法

最差适应算法（Worst Fit）为适应此算法，空闲分区表（空闲区链）中的空闲分区要按大小从大到小进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留小的空闲区，尽量减少小的碎片产生。

最差适应算法，也称最差适配算法，它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的结点大小趋于均匀，适用于请求分配的内存大小范围较窄的系统。

㈡ ssl协议支持哪几个加密算法

客户端和服务器确实不支持一般ssl协议或加密套件。

HTTPS作为站点安全的最佳实践之一，已经得到了最广泛的支持。然而在实际生产过程中，由TLS/SSL握手失败引起的连接异常问题依然十分常见。

ssl协议支持哪几个加密算法：

1、RSA

RSA作为一种国际通用算法，是建立在大整数因子分解的假设基础上的。假定没有整数分解的有效算法，则认为RSA密文的完全解密是不可行的。用户创建并发布RSA的两个大质数的乘积和作为其公钥的次要值。关键要素必须保密。每个人都可以使用公钥加密信息，但是只有理解关键要素的人才能对信息进行解码。现在基本每款SSL证书都支持RSA算法。

2、ECC

ECC算法于2004年投入使用，ECC算法是在有限域上，椭圆曲线密码学依赖于椭圆曲线的代数结构。假定发现随机椭圆曲线元素与公知基点有关的离散对数是不现实的。与RSA算法相比，ECC算法的优势在于密钥较小，提高了速度和安全性。不利之处是，并非所有服务和应用程序都能与基于ECC的轿绝SSL证书进行互操作。

ECC算法成为了新一代算法趋势主流，加密速度更快，效率更高，更安全，抗攻击性更强，但在兼容性上不及RSA广泛。

㈢ 堆内存分配

malloc的实现：为了每次分配内存不进行系统调用（系统调用比较耗时），运行库会通过系统调用一次性分配一大块内存，然后零售给程序。

可以用来分配堆内存的两个系统调用：

在数据段和共享库之间的区域都可以用来分配堆空间。linux 2.6之后共享库的加载地址被放在了0xbf000000处，可以占用大约2.9G左右的空间，不过还是要受内存大小+虚拟内存空间大小的限制。

堆分配算法：

空闲区域由链表链接在一起，分配时首先查找可以容纳请求大小的一个空闲块，然后将这个块分成两部分，一部分为程序请求的区域，一部分为剩余空间，再把剩余空间放回链表。如果剩余空间为0，则将其从链表中删除。

分配给程序的内存块通常增加4个字节存储内存块的大小，方便释放。

将堆内存分为相同大小的块，用户申请内存时，分配整数个块给用户，已分配区域的一个块为头，其余的称为body。一个块的状态为，head/body/free三种状态，可以用两位来表示。

对应的位图为：

缺点是：分配必须是块大小的整数倍，容易产生浪费

堆分配算法往往是复合的，小于64字节采用对象池，大于512字节采用最佳适配算法，64到512字节采用最佳折中策略。

㈣ 什么是帧生成

帧生成是一种通过算法在帧间动态生成新帧的技术，旨在提升画面的流畅度和帧率，为用户带来更好的视觉体验。这种技术常见于视频、VR、电脑游戏等领域，尤其是近年来在手游领域的应用也逐渐增多。帧生成技术通过人工智能计算或特定的算法，利用现有帧的信息来预测并生成新的帧，从而在不增加硬件负担的情况下提高画面的帧率。

在实际应用中，帧生成技术可以显着提升游戏的帧速，减少画面卡顿和延迟，使游戏画面更加流畅自然。例如，在GeForce RTX 4070 Ti等高端显卡中，DLSS 3技术就包含了帧生成功能，通过这一功能，游戏玩家可以在不牺牲画质的前提下，享受到更高的帧速和更流畅的游戏体验。

需要注意的是，帧生成技术的实现需要依赖强大的计算能力和先进的算法支持，以确保生成的帧与原始帧在视觉上保持一致性和连贯性。同时，该技术也需要在软件和硬件层面进行深度优化和适配，以实现最佳的性能表现。