同样的问题可以用不同的算法解决,一个算法的好坏会影响算法甚至程序的效率。算法分析的目的是选择合适的算法并改进算法。对一个算法的评价主要考虑时间复杂度和空间复杂度。
时间复杂度
算法的时间复杂度是指执行算法所需的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),所以算法的时间复杂度也被记录下来。
t(n)ο(f(n))
因此,问题的规模n越大,算法执行时间的增长率与f(n)的增长率成正相关,称为渐进式时间复杂度。
空间复杂性
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法类似于时间复杂性,一般用复杂性的渐近性来表示。与时间复杂度相比,空间复杂度的分析要简单得多。
正确性
算法的正确性是评价一个算法优劣的最重要的标准。
可读性
算法的可读性是指算法能够被人们阅读的容易程度。
稳健性
鲁棒性是指算法响应和处理不合理数据输入的能力,也称为容错能力。
评价算法时间性能的主要标准是算法的复杂度。
大学绩点3.5以上就不错了,绩点3.7以上可以说很棒,绩点3.3以上可以说一般,绩点3.0以上可以说达标,绩点2.8以上可以说有前途,绩点2.7以下可以说太难了。gpa低于2.5可以说是没救了。在大学,90分以上的成绩就是优秀。一般来说,拿到60-69,你的gpa是1.0,70-79是2.0,80-89是3.0,90-100是4.0。大学的课程很多,最后成绩是平均绩点,在1到2之间。大部分科目刚刚及格,少数是70分。平均成绩在2-3之间,大部分科目都在70分以上。
扩展数据:
gpa的计算是将学生所修的每门课程(包括复读课程)的gpa乘以该门课程的学分,再除以累计后的总学分。平均成绩可以作为学生的综合评价指标之一。;学习能力和素质。可以很容易的和美国gpa系统挂钩。想出国留学的本科生要认真对待。
国内大部分大学一般的计算方法是:gpa/10-5,学分gpa学分×gpa学分×(分数/10-5)。
学生的学分和成绩五门课程分别是:a课程四学分,92(a),b课程三学分,80(b),c课程两学分,98(a),d课程六学分,70(c),e课程三学分,89(b)。
以上五个结果gpa是:四分法gpa(4*43*32*46*23*3)/(43263)3.00标准算法gpa[(92*480*398*270*689*3)*4]/[(43263)*100]。