解下列遞推關(guān)系(做a,b)
對下列斷言進行證明:(如果是錯誤的,請舉例) a. 如果t(n)∈O(g(n),則g(n)∈Ω(t(n)) b.α>0時,Θ(αg(n))= Θ(g(n))
考慮這樣一個排序算法,該算法對于待排序的數(shù)組中的每一個元素,計算比它小的元素個數(shù),然后利用這個信息,將各個元素放到有序數(shù)組的相應位置上去。 a.應用該算法對列表‖60,35,81,98,14,47‖排序 b.該算法穩(wěn)定嗎? c.該算法在位嗎?
最新試題
在N皇后問題中,需要將棋盤當做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
在解決活動安排問題時應首先對活動進行排序,排序的依據(jù)是()。
馬的遍歷問題能否有可行解,與()有關(guān)。
在使用分治法設計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。