算法创作|如何评价算法
问题描述在我们解决问题时,我们可以通过许多的途径去实现。而在这过程中,我们所用的途径可能是正确的或错误的,也有可能是简单或复杂的。同样,我们在编写算法时,会出现以上情况。例如编写1到100求和问题的Python代码时,就会出现不同的算法。不同的算法意味着好坏之分,意味着每个算法的效率、处理速度等等不同,因此我们就要从算法评价标准方面入手。用简洁明了的算法去实现问题的结果。解决方案算法的评价标准分别为正确性、可读性、健壮性以及高效性(时间复杂度、空间复杂度)。在评价算法当中,要通过四个标准的验证。倘若一一验证成功,这才能证明算法的优劣。首先、验证算法的正确性。正确性指算法是否正确,是否能实现我们所要的结果。其二、可读性。这指的是编写的算法是否易于他人明白理解,是否让他人懂得其中逻辑,是否能够进行修改等。其三、则是健壮性。健壮性指算法本身处理异常数据的能力。倘若算法能够很好的处理异常数据,并且处理能力强,则意味着算法健壮性好。最后,高效性。分别为时间复杂度和空间复杂度,即计算算法在执行过程中所用的时间和内存的多少。若是在评价中前三个大致相同,那么算法的高效性可以评价不同算法谁更占优势。例如:计算1到100求和问题:第一种;sum=0i=1repeat sum=sum+1I=i+1until i<=100return sum第二种;sum=0for i in range(1,101)sum=sum+ireturn sum第三种;sum=(1+100)*100/2在上述算法中,根据算法的四个评价标准判断,我们可以得出第三种算法更加好。结语本文主要围绕如何评价算法这一问题展开。在学习过程中,我们发现在评价算法中的空间复杂度和时间复杂度的计算中,我们任有些许地方不够了解,以及不能很好的计算。同时在编写代码中,不能熟练的掌握。实习编辑:王晓姣作者:钟妍、杨月涵、欧恒丽