試題詳解

(14) Suppose an integer x is not in the NCTU linked list, what is the time complexity to insert the integer x into the NCTU linked list?
(A)O(logm*n/m)
(B) O(logm+n/m)
(C) O(m+n/m)
(D) O(logm*n/m+m)
(E) None of the above.