时间复杂度分析:1、大O复杂度表示法:T(n)=O(f(n)),公式中的O,表示代码的执行时间T(n)与f(n)表达式成正比只关注循环执行次数最多的一段
时间复杂度的全称是渐进时间复杂度(asymptotictimecomplexity),表示算法的执行时间与数据规模之间的增长关系。空间复杂度全称就是渐进空
复杂度复杂度也叫渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率与数据规模之间的增长关系,可以粗略地表示,越高阶复杂度
递归:直接或间接调用自身算法的过程满足使用递归的条件:子问题为同类事物,且更简单必须有个出口优点:代码简洁符合思维习惯,容易理解缺
packagecom yiidian interview; ***递归计算n的阶乘*@authoryiidian* publicclassTestRecursionNFactorial{publicstaticvoidmain(String[]a