什么是计算机算法
编辑:Simone
2024-10-14 00:11:46
529 阅读
在学习计算机中,算法是非常重要的,这里一起探讨下,主要是了解,什么是算法,有什么用,算法的特点,算法的时间复杂度、空间复杂度,希望对您有帮助,请帮忙点赞,谢谢!
第一步
什么是算法:
算法是按照一定的方法和步骤解决问题的过程
算法是一系列解决问题的清晰指令,能够对一定规范的输入,在有限时间内获得所要求的输出。
广义地说,算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法,洗衣机的使用说明书是操作洗衣机的算法
通俗理解:算法就是解决一个问题的方法。据此而论,编写程序解决的任何一个问题都可以叫做算法
第二步
算法有什么用
提高计算机运行的效率,节约内存空间
没有好算法,计算机完成一件工作可能需要1年;
有好算法,计算机完成同样的一件工作可能只要几秒。
第三步
算法的特点
有穷性
确切性
算法每一条指令必须有确切的含义,不会产生二义性。并且,在任何情况下,算法只有唯一的一条执行路径,相同的输入只能得到相同的输出。
可行性
算法中描述的操作都是可以通过已经实现的基本算法执行有限次实现。
第四步
算法的时间复杂度
同一个问题往往可以用不同的算法解决,不同的算法可能用不同的时间、空间来完成同一个任务。研究分析算法的目的在于,选择合适的算法解决问题。
第五步
时间复杂度
在时间频度T(n)中,n称为问题的规模,当n不断变化时,时间频度T(n)也会不断变化,但有时我们想知道它变化时呈现什么规律,为此,我们引入时间复杂度概念。
第六步
加密算法的分类
单向散列算法
非对称加密算法
对称加密算法
BlowFish算法
版权声明:本站【趣百科】文章素材来源于网络或者用户投稿,未经许可不得用于商用,如转载保留本文链接:https://www.qubaik.com/life/21863.html