单选题

有如下递归函数fact(n),分析其时间复杂度为()。int fact(int n){ if(n<=1) return 1; else return(n*fact(n-1));}

A. O(n)
B. O(1)
C. O(n^2)
D. O(logn)

查看答案
该试题由用户905****81提供 查看答案人数:1 如遇到问题请 联系客服
正确答案
该试题由用户905****81提供 查看答案人数:2 如遇到问题请联系客服

相关试题

换一换
热门试题
冒泡排序是一种简单的排序方法,其时间复杂度为( )。 算法复杂度主要包括时间复杂度和 【2】 复杂度。 对算法的分析主要是对算法的 复杂度和 复杂度的分析。算法的 复杂度和 复杂度合称为算法的复杂度 算法的复杂度主要包括时间复杂度和 【1】 复杂度。 下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( ) 下列排序算法中,其时间复杂度和记录的初始排列无关的是() 下列排序算法中,其时间复杂度和记录的初始排列无关的是() 冒泡排序的平均时间复杂度,最好情况时间复杂度和最坏情况时间复杂度一样() 在平衡二叉排序树上进行查找时,其时间复杂度为 ( ) 。 算法的复杂度包括时间复杂度和【 】。 算法分析的目的是什么,算法分析的两个主要方面是空间复杂度和时间复杂度() 中国大学MOOC: 以下函数中时间复杂度最小的是 _______。 中国大学MOOC: 基于“比较”运算的查找算法,其时间复杂度的下界为O(㏒n)。 对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN) 在 n 个结点的单链表中要删除已知结点 P,需要找到。其时间复杂度为 在长度为n的顺序表L中查找值为工的元素,其时间复杂度为 关于时间复杂度的分析不正确的是() 什么是算法的时间复杂度和空间复杂度,如何表示? 时间复杂度不受 在一个双链表中,删除p节点之后的一个节点,其时间复杂度为
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位