填空题

将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。

【参考答案】

O(m+n)
<上一题 目录 下一题>
热门 试题

填空题
如果某算法对于规模为n的问题的时间耗费为T(n)=3n3，在一台计算机上运行时间为t秒，则在另一台运行速度是其64倍的机器上，用同样的时间能解决的问题规模是原问题规模的______倍。
单项选择题
如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11，a21，…，an1)，(a12，a22，…，an2)，…，(a1n，a2n，…，ann))，并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是 ( )
A．head(tail(head())
B．head(head(head())
C．tail(head(tail())
D．head(head(tail())
相关试题