【算法设计】面试题

  • 如何进行复杂度分析?

    时间复杂度分析:1、大O复杂度表示法:T(n)=O(f(n)),公式中的O,表示代码的执行时间T(n)与f(n)表达式成正比只关注循环执行次数最多的一段

  • 什么是时间复杂度?什么是空间复杂度?

    时间复杂度的全称是渐进时间复杂度(asymptotictimecomplexity),表示算法的执行时间与数据规模之间的增长关系。空间复杂度全称就是渐进空

  • 什么是复杂度?为什么要进行复杂度分析?

    复杂度复杂度也叫渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率与数据规模之间的增长关系,可以粗略地表示,越高阶复杂度

  • 递归是什么?递归的优缺点是什么?

    递归:直接或间接调用自身算法的过程满足使用递归的条件:子问题为同类事物,且更简单必须有个出口优点:代码简洁符合思维习惯,容易理解缺

  • 递归计算n的阶乘

    packagecom yiidian interview; ***递归计算n的阶乘*@authoryiidian* publicclassTestRecursionNFactorial{publicstaticvoidmain(String[]a