單項(xiàng)選擇題如《孫子算經(jīng)》中描述的雞兔同籠問題之窮舉算法的時(shí)間復(fù)雜度是()
A.O(n)
B.O(n*n)
C.O(nlog2n)
D.O(1)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題雞兔同籠算法屬于算法的一種,按照算法的設(shè)計(jì)要求來講應(yīng)具有()
A.可讀性
B.可行性
C.有窮性
D.確定性
2.單項(xiàng)選擇題雞兔同籠算法屬于算法的一種,按照算法的特性來講應(yīng)具有()
A.正確性
B.健壯性
C.可讀性
D.可行性

最新試題
?有這樣一種算法,運(yùn)行一次可能找不到問題的解,運(yùn)行多次就一定能找到問題的解,且運(yùn)行次數(shù)有界,這種算法是()。
題型:?jiǎn)雾?xiàng)選擇題
關(guān)于分支限界法的基本思想,下列描述正確的是()。
題型:多項(xiàng)選擇題
應(yīng)用分支限界法的三個(gè)關(guān)鍵問題包括()。
題型:多項(xiàng)選擇題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來確定性算法在某些實(shí)例情況下,其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項(xiàng)選擇題
在N皇后問題中,需要將棋盤當(dāng)做一個(gè)二維數(shù)組來分析,對(duì)于該二維數(shù)組,以下說法正確的是()。
題型:多項(xiàng)選擇題