知识储备
知识技能储备
fg19941101
这个作者很懒,什么都没留下…
展开
-
尾递归
一、递归程序调用自身的编程技巧称为递归。 由递归原理可知:不停调用自身,直到达到条件结束递归。 这个过程在内存中就是开始不停的压栈,到结束不停弹栈。 这需要占用相当大时间和空间消耗。二、尾递归如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归...原创 2018-10-18 21:31:24 · 414 阅读 · 0 评论 -
大O表示法
大O表示法是什么?用另一个(通常更简单的)函数来描述一个函数数量级的渐近上界。大O表示法:称一个函数g(n)是O(f(n)),当且仅当存在常数c>0和n0>=1对一切n>n0均有|g(n)|<=c|f(n)|成立,也称函数g(n)以f(n)为界或者称g(n)受限于f(n)。 记作g(n)=O(f(n))。定义:如果一个问题的规模是n,解这一问题的某一算法所需要...原创 2018-10-18 21:33:40 · 496 阅读 · 0 评论