作者简介:
🍀姓姜,字君竹。
🍁浅薄观点:科以载文,文以载道
🌱软件技术升计科,计划考研
🌾要有最朴素的生活和最遥远的梦想,即使明日,天寒地冻,路遥马亡
一、算法
算法指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。能够对一定规范的输入,在有限时间内获得所要求的输出。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法复杂度分为时间复杂度和空间复杂度。 时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。(算法的复杂性体运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。)
通俗的来讲,算法就是实现某一功能的方法,我们用时间复杂度和空间复杂度来评判一个算法的优劣,可以简单的理解为这一方法完成对应时间所需要的时间和空间(内存)的多少。
1.输入:在算法中可以有零个或者多个输入;
2.输出:在算法中至少有一个或者多个输出;
3.有穷行:在执行有限的步骤之后,自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成;
4.确定性:算法的每一个步骤都具有确定的含义,不会出现二义性;
5.可行性:算法的每一步都必须是可行的,也就是说,每一步都能够通过执行有限的次数完成。
活动地址:CSDN21天学习挑战赛
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。