题目内容
（请给出正确答案）
[主观题]
算法的基本性质有哪些？并简述每个特性。
提问人：网友孙青青
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“算法的基本性质有哪些？并简述每个特性。”相关的问题
第1题
算法理解题（本大题共4个小问题，每个小问题5分，共20分） 用分治法求解有序数组的二分查找问题时， （1)每个子问题的输入有哪些: （2)输出结果是什么: （3)问题的出口是什么: （4)算法中的基本操作是什么：
第3题
三、（20分） （1）简述差分分析的基本原理。 （2）将aes算法的一个字节看做基本单位，aes的列混合运算满足特性：若输入差分有x个字节非零，输出差分有y个字节非零，则x+y≥5。请根据该特性分析aes的输入差分有1个字节非零时的差分传播情况，并标记在下图中。（*表示非零字节）
三、（20分） （1）简述差分分析的基本原理。 （2）将AES算法的一个字节看做基本单位，AES的列混合运算满足特性：若输入差分有x个字节非零，输出差分有y个字节非零，则x+y≥5。请根据该特性分析AES的输入差分有1个字节非零时的差分传播情况，并标记在下图中。（*表示非零字节）
（3）以上结果从差分的角度，说明什么问题？
第5题
以下问题每题2分，简要回答即可。每个问题共2问，每问1分。不要忘记互评。 公钥密码的主要作用有哪些？并给出对应的实例。 公钥密码算法的安全性主要依赖于哪些问题？并举出对应的实例。 简要说明椭圆曲线密码学的相关内容，并给出相关的密码算法。
第6题
有n个底面为长方形的物品需要租用库房存放. 如果每个物品都必须放在地面上，且所有物品的底面宽度都等于库房的宽度，那么第i个物品占用库房面积大小只需要用它的底面长度
来表示, i = 1, 2, ··· ,n.设库房总长度是L，且
。 如果要求放入库房的物品个数最多，选用哪种算法设计技术？简述算法的设计思想，证明算法的正确性，并估计算法最坏情况下的时间复杂度.
