首页
›
答案
›
题库
›
远程教育
›
联大学堂
下面程序段的时间复杂度是()。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;
下面程序段的时间复杂度是()。x=0;for(i=1;i<=n;i=2*i) for(j=1;j<=n;j++) x++;
正确答案:O(nlog2n)
标签:
数据结构
复杂度
时间
上一条:
已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。
下一条:
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。