1 / 20
文档名称:

计算机算法ppt课件.ppt

格式:ppt   大小:291KB   页数:20页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

计算机算法ppt课件.ppt

上传人:相惜 2020/6/27 文件大小:291 KB

下载得到文件列表

计算机算法ppt课件.ppt

文档介绍

文档介绍:2016年8月4日QQ: 2加密算法 算法是一系列解决问题的清晰指令,能够对一定规范的输入,在有限时间内获得所要求的输出。广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法通俗理解:算法就是解决一个问题的方法。据此而论,,节约内存空间。通俗理解没有好算法,计算机完成一件工作可能需要1年;有好算法,计算机完成同样的一件工作可能只要几秒。,不会产生二义性。并且,在任何情况下,算法只有唯一的一条执行路径,相同的输入只能得到相同的输出。可行性算法中描述的操作都是可以通过已经实现的基本算法执行有限次实现。,不同的算法可能用不同的时间、空间来完成同一个任务。研究分析算法的目的在于,选择合适的算法解决问题。算法的分析评价主要从时间和空间两个维度来考虑。什么是时间复杂度算法需要消耗的时间资源。时间频度算法执行需要的时间和语句执行次数成正比,算法语句执行次数多,耗费时间越长,一个算法语句的执行次数称为时间频度,记为T(n)(n)中,n称为问题的规模,当n不断变化时,时间频度T(n)也会不断变化,但有时我们想知道它变化时呈现什么规律,为此,我们引入时间复杂度概念。 一般情况下,算法中基本操作重复执行的次数是问题的规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数,记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。 在各种不同的算法中,若算法中语句执行次数为一个常数,则时间复杂度为O(1),另外,在时间频度不相同时,时间复杂度有可能相同,如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同,但是时间复杂度相同,都为O(n2)注意:时间复杂度并不是表示一个程序解决问题需要花多少时间,而是当问题规模扩大后,程序需要的时间长度增长得有多快。,使其成为不可读的一段代码,通常称为“密文”,使其只能在输入相应的密钥(yao)之后才能显示出本来内容,这个过程称为数据加密,用到的算法称为加密算法。(1)、MD5算法(2)、SHA算法(3)、CRC算法非对称加密算法(1)、RSA算法(2)、ElGamal算法(3)、(哈希)算法,是一种将任意长度的消息压缩到某一固定长度的函数(该过程不可逆)。Hash函数可用于数字签名、消息的完整性检测、消息起源的认证检测等。常见的散列算法有MD5,SHA,N-Hash,RIPE-MD,HAVAL10.