
算法
JuckenBoy
Less is more!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
加密及签名算法简介
签名算法 应用场景:检查报文正确性 方案:从报文文本中生成报文摘要 常用SHA或者MD5作为签名算法 缺点:签名算法不是加密算法,不能用来加密,作用是检查篡改 对称加密算法(DES、3DES、AES等) 应用场景:传递不适合明文传输的报文 方案:如果用一个密码把消息加密,解密的时候还用这个密码,这种加密算法就是对称加密算法 常用AES加密算法 缺点:密码需要定期更新,带来密码安全传递问题 DH密钥交换算法 应用场景:通信双方需要约定一个密码,但是又必须通过一个不安全的信道传递密码 方案:原创 2021-02-25 15:43:48 · 2897 阅读 · 0 评论 -
复杂度计算规则
1) 加法规则 T(n,m) = T1(n) + T2(n) = O (max ( f(n), g(m) ) 2) 乘法规则 T(n,m) = T1(n) * T2(m) = O (f(n) * g(m)) 3) 一个特例(问题规模为常量的时间复杂度) 在大O表示法里面有一个特例,如果T1(n) = O(c), c是一个与n无关的任意常数,T2(n) = O ( f(n) ) 则有 T(n)...转载 2019-01-24 09:44:42 · 834 阅读 · 0 评论