当前位置: 首页 > 热门问题 > 问题内容
求整数n阶乘的算法如下,其时间复杂度是 相关的重点试题
  • 冒泡排序算法的时间复杂度是什么?

    重点推荐指数:
    答案解析
  • 计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关

    计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为(55);对应时间复杂度为(56)。

    int Factorial (int n)

    {//计算n!

    if(n<=1)return 1;

    else return n * Factorial(n-1);

    }

    (62)

    A.T(n)=T(n-1)+1

    B.T(n)=T(n-1)

    C.T(n)=2T(n-1)+1

    D.T(n)=2T(n-1)-1

    重点推荐指数:
    答案解析
  • 下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度
    为(23)。 void select_sort(int a[], int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0;i

    A.O(n3)

    B.O(n2)

    C.O(n)

    D.O(n4)

    重点推荐指数:
    答案解析
  • 求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

    求最短路径的FLOYD算法的时间复杂度为(16)。

    A.O(n)

    B.O(n+e)

    C.O(n2)

    D.O(n3)

    重点推荐指数:
    答案解析
  • 在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P

    在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。

    A.求链表的第i个结点

    B.在地址为P的结点之后插入一个结点

    C.删除表头结点

    D.删除地址为P的结点的后继结点

    重点推荐指数:
    答案解析