答案及解析：[判断题]下面的递归函数时间复杂度是O(1) int fact(int n) { if(n<=1)return 1; else return n*fact(n-1); }

问题：

★收藏

[判断题]下面的递归函数时间复杂度是O(1)
int fact(int n)
{
if(n<=1)return 1;
else return n*fact(n-1);
}
A.对
B.错

Tags：中国大学MOOC(慕课)电子科技大学数据结构与算法单元测验题答案

答案解析：

╋纠错

您可能感兴趣的问题

扩展库numpy的isclose()返回包含若干True/False值的数组，而allclose()返回True或False值。
３．我国工程建设阶段如何划分？简述各阶段的主要工作内容和相互关系。
１８．工程造价管理的任务是什么？包括了哪些基本内容？
２０．什么是造价工程师？什么是工程造价咨询？工程造价咨询单位的资质等级和业务范围有哪些规定？
１０．试述限额设计的原理。你认为保证限额设计顺利合理进行的条件有哪些？
１３．某施工单位参加某项工程投标。在编制投标报价时，按照招标方提供的工程量清单，编制人员发现基础工程所占造价比重较大；装修工程虽在报价范围之内，但有可能分标；某一施工方案较不合理，可采用更为合理的施工
５．在论述索赔合同分类时，谈到了合同索赔和非合同索赔。一个有经验的工作者能够利用自己的合同知识将非合同规定的索赔解释，识别为合同规定的索赔，从而使索赔易于成功。请你对照两个不同的合同条件，举出１～２个
１４．某土建工程２００３年计划年产值为１６００万元，材料及结构构件金额比重为年产值的６０％，预付备料款占年产值２５％，１—４季度完成产值分别为３００万元，４００万元，５００万元，４００万元，该工程每季
２０．某承包商承包建安工程施工任务，并与业主签订了承包合同。该合同总价为１０００万元，合同工期５个月，合同中有关价款结算有如下规定：
１７．某工业建设项目及其总装车间的建筑工程费、安装工程费、需安装设备费以及应分摊费用见表９．１，则总装车间新增固定资产价值是多少？