早教吧作业答案频道 -->数学-->
给定n个元素的向量,逐个取出该向量中元素的值,建立一个有序单链表的时间复杂度是多少,
题目详情
给定n个元素的向量,逐个取出该向量中元素的值,建立一个有序单链表的时间复杂度是多少,
▼优质解答
答案和解析
n(n-1)/2
第一个数,0次查找
第二个数,1次查找
...
第n个数,n-1次查找
所以总共为:
(n-1+1)(n-1)/2=n(n-1)/2
第一个数,0次查找
第二个数,1次查找
...
第n个数,n-1次查找
所以总共为:
(n-1+1)(n-1)/2=n(n-1)/2
看了给定n个元素的向量,逐个取出该...的网友还看了以下:
必修4的书上有这么一句话:一个向量与一个轴上单位向量数量积等于这个向量在轴上正投影的数量.这句话怎 2020-05-14 …
一石子落入平静的湖面中央,圆形波纹一圈一圈向外传播,若有一片小树叶落在水面上,则小树叶()A.逐渐 2020-05-16 …
一石子落入平静的湖面中央,圆形波纹一圈一圈向外传播,若有一片小树叶落在水面上,则小树叶A.逐渐漂向 2020-05-16 …
有赏!某同学用了一个焦距为10厘米的凸透镜做实验.将一枝花从离透镜30厘米处逐渐移向20某同学用了 2020-06-26 …
设a1,a2,^,a,为n维向量组,且秩(a1,a2,^,a)=r,则()a该向量组中任意r个b该 2020-06-30 …
向量的秩一个向量不能用另一组向量线性表示的充要条件是该组向量组的秩+1=该组向量组末尾跟上那单个向 2020-06-30 …
一根蜡烛从很远的地方逐渐移向凸透镜的焦点,关于其像的大小及像与透镜之间的距离变化的分析正确的是() 2020-07-02 …
如图所示,用AO、BO两根细线吊着一个重物P,AO与天花板的夹角θ保持不变,用手拉着BO线由水平逆 2020-07-15 …
超重的现象怎么解释加速向上或者减速向下是超重还是失重?我记得的应该是超重但是加速向上,不是有一个向上 2020-12-02 …
读图某地区平面图,据图回答14---17题.14.图中右上角有个向上的箭头,这表示:()①该图有指向 2020-12-04 …