The other obvious one to do would be worst case. Again, over all possible inputs to this function, what's the most number of steps it takes to do the computation?
很明显另一种就是针对最坏的情况了,也就是在所有可能的输入,里面选出用的,步骤最多的那个输入?
I only give, I don't know, about 10% or 20% for getting the right number in a computation. I tell my graders, if the student demonstrates minimal acceptable proficiency that student has to get a passing score.
我只是给,我不知道,10%或者20%的随机概率得到合适的数字,我告诉我的学生们,如果有人想证明,最小可接受的熟练,就是学生们得到一个及格的分数。
As I said, what we want to do is, we want to count the number of basic steps it takes to compute a computation as a function of input size.
我刚才提到了,我们要建立,一个根据输入大小的方法来计算,一个计算过程需要的时间,建立这个方法需要几步呢?
应用推荐