02331數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.03.29)

A和B是長(zhǎng)度為n的兩個(gè)數(shù)組。設(shè)計(jì)一個(gè)算法，該算法輸出長(zhǎng)度為n的數(shù)組C，要求：
（1）數(shù)組C中的每一個(gè)元素C[i] = || {A[j]| A[j]≤B[i]， 1≤j≤n} ||， 其中||S||表示集合S中的元素個(gè)數(shù)。例如：下表給出了長(zhǎng)度為4的兩個(gè)數(shù)組A和B，以及滿足要求的數(shù)組C；
（2）所設(shè)計(jì)算法盡可能高效。

（1） 描述算法的基本設(shè)計(jì)思想； 
（2） 用算法描述語(yǔ)言描述算法。 
（3） 給出算法的時(shí)間復(fù)雜性分析。

有如下遞歸函數(shù)fact（n），分析其時(shí)間復(fù)雜度。