A.O(n) B.O(nlog2n) C.O(n2) D.O(√n)
以下算法的時間復雜度為()
A.O(n) B.O(√n) C.O(nlog2n) D.O(log2n)
A和B是長度為n的兩個數組。設計一個算法,該算法輸出長度為n的數組C,要求: (1)數組C中的每一個元素C[i] = || {A[j]| A[j]≤B[i], 1≤j≤n} ||, 其中||S||表示集合S中的元素個數。例如:下表給出了長度為4的兩個數組A和B,以及滿足要求的數組C; (2)所設計算法盡可能高效。 (1) 描述算法的基本設計思想; (2) 用算法描述語言描述算法。 (3) 給出算法的時間復雜性分析。