lighttzm-CSDN博客

原创同态加密概述

普通加密：只能进行加解密操作；同态加密：可以在不解密的前提下对密文进行任意操作，所以密文空间具有特定的算符。可以满足数据信息“可用不可见”的相关需求。同态加密可以分为半同态加密、部分同态加密和全同态加密。1.半同态加密：在数据加密后只持加法运算或乘法运算的一种；2.部分同态加密：可支持加法运算和乘法运算，但支持的计算次数有限；3.全同态加密：可以进行无数次的加法和乘法运算。

2024-12-03 19:17:13 1473

最坏情况下：初始表中元素逆序，总比较次数最大，为n(n-1)/2，总移动次数最大，为n(n-1)/2，时间复杂度为O(n^2),平均情况下，时间复杂度为O(n^2)时间效率：当初始序列有序时，第一趟冒泡排序没有元素移动，从而直接跳出循环，比较次数为n-1，移动次数为0，从而最好情况下时间复杂度为O(n)；当初始序列为逆序时，需要进行n-1趟排序，第i趟的冒泡排序中，需要比较n-i次关键字，而每次比较后都必须移动元素位置，所以最坏情况的时间复杂度为O(n^2)，平均复杂度也为O(n^2)。

2023-10-12 16:47:06 90