A和B是長度為n的兩個數(shù)組。設計一個算法，該算法輸出長度為n的數(shù)組C，要求： （1）數(shù)組C中的每一個元素C[i] = || {A[j]| A[j]≤B[i]， 1≤j≤n} ||， 其中||S||表示集合S中的元素個數(shù)。例如：下表給出了長度為4的兩個數(shù)組A和B，以及滿足要求的數(shù)組C； （2）所設計算法盡可能高效。 （1） 描述算法的基本設計思想； （2） 用算法描述語言描述算法。 （3） 給出算法的時間復雜性分析。
有如下遞歸函數(shù)fact（n），分析其時間復雜度。
