單項選擇題
設算法A的時間復雜度可用遞歸式表示,算法B的時間復雜度可用遞歸表示,若要使得算法B漸進地快于算法A,則a的最大整數(shù)為()
A.48
B.49
C.13
D.14
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下:統(tǒng)計A中-1、0和1的個數(shù),設分別為n1、n2和n3,然后將A中的前n1個元素賦值為-1,第n1+1到n1+n2個元素賦值為0,最后n3個元素賦值為1。該算法的時間復雜度和空間復雜度分別為()。
A.Θ(n)和Θ(1)
B.Θ(n)和Θ(n)
C.Θ(n2)和Θ(1)
D.Θ(n2)和Θ(n)
2.單項選擇題在有n個無序無重復元素值的數(shù)組中查找第i小的數(shù)的算法描述如下:任意取一個元素r,用劃分操作確定其在數(shù)組中的位置,假設元素r為第k小的數(shù)。若i等于k,則返回該元素值;若i小于k,則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù);否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于()策略的算法。
A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯
最新試題
某算法的時間復雜度可用遞歸式表示,若由Θ表示,則正確的是()
題型:單項選擇題
代碼如下:
題型:問答題
設算法A的時間復雜度可用遞歸式表示,算法B的時間復雜度可用遞歸表示,若要使得算法B漸進地快于算法A,則a的最大整數(shù)為()
題型:單項選擇題
要在8×8的棋盤上擺放8個"皇后",要求"皇后"之間不能發(fā)生沖突,即任何兩個"皇后"不能在同一行、同一列和相同的對角線上,則一般采用()來實現(xiàn)。
題型:單項選擇題
在有n個無序無重復元素值的數(shù)組中查找第i小的數(shù)的算法描述如下:任意取一個元素r,用劃分操作確定其在數(shù)組中的位置,假設元素r為第k小的數(shù)。若i等于k,則返回該元素值;若i小于k,則在劃分的前半部分遞歸進行劃分操作找第i小的數(shù);否則在劃分的后半部分遞歸進行劃分操作找第k-i小的數(shù)。該算法是一種基于()策略的算法。
題型:單項選擇題
對n個元素值分別為-1、0或1的整型數(shù)組A進行升序排序的算法描述如下:統(tǒng)計A中-1、0和1的個數(shù),設分別為n1、n2和n3,然后將A中的前n1個元素賦值為-1,第n1+1到n1+n2個元素賦值為0,最后n3個元素賦值為1。該算法的時間復雜度和空間復雜度分別為()。
題型:單項選擇題
分治算法設計技術(shù)()
題型:單項選擇題