A和B是長度為n的兩個數(shù)組。設(shè)計(jì)一個算法，該算法輸出長度為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）所設(shè)計(jì)算法盡可能高效。
（1） 描述算法的基本設(shè)計(jì)思想；
（2） 用算法描述語言描述算法。
（3） 給出算法的時間復(fù)雜性分析。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時，該形式參數(shù)應(yīng)說明為（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
遞歸算法具有兩個特性分別是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？