《编程导论》9. 算法复杂度_简要理解(辅助学习的笔记~)

#9.算法复杂度 def g(i):#阶乘函数 假定tyoe(i)是整数并且i >= 0 answer = 1#A while i >= 1:#B answer *= i i -= 1 return answer#C #在算法复杂度中,A和C为加法,因为一般只需要运行一次 #而B为乘法,因为循环往往会出现一定的次数 #复杂度中对步数的定义是每一个执行的每一个操作,如赋值、执行算数操作符 #在例子中,B第一个语句进行了比较,因此步数为1; #第二个语句先执行了算数操作符,后再赋值,