您可能感興趣的試卷
你可能感興趣的試題
A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對(duì)所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對(duì)所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對(duì)于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對(duì)所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對(duì)于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對(duì)所有n≧n0有:0≦cg(n)<f(n)}
A.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對(duì)所有n≧n0有:0≦f(n)≦cg(n)}
B.O(g(n))={f(n)∣存在正常數(shù)c和n0使得對(duì)所有n≧0有:0≦g(n)≦(n)}
C.O(g(n))={f(n)∣對(duì)于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對(duì)所有n≧n0有:0≦f(n)<cg(n)}
D.O(g(n))={f(n)∣對(duì)于任何正常數(shù)c>0,存在正數(shù)和n0>0使得對(duì)所有n≧n0有:0≦cg(n)<f(n)}
A.NP={L∣L是一個(gè)能在非多項(xiàng)式時(shí)間內(nèi)被一臺(tái)NDTM所接受的語(yǔ)言}
B.NP={L∣L是一個(gè)能在非多項(xiàng)式時(shí)間內(nèi)被一臺(tái)DTM所接受的語(yǔ)言}
C.NP={L∣L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)DTM所接受的語(yǔ)言}
D.NP={L∣L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)NDTM所接受的語(yǔ)言}
最新試題
寫出最優(yōu)二叉搜索樹(shù)問(wèn)題的動(dòng)態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。
一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問(wèn)題的一系列運(yùn)算,此外,算法還應(yīng)具有以下五個(gè)重要特性:()、()、()、()、()。
算法的復(fù)雜性有()和()之分,衡量一個(gè)算法好壞的標(biāo)準(zhǔn)是()。
已知非齊次遞歸方程:其中,b、c是常數(shù),g(n)是n的某一個(gè)函數(shù)。則f(n)的非遞歸表達(dá)式為:現(xiàn)有Hanoi塔問(wèn)題的遞歸方程為:,求h(n)的非遞歸表達(dá)式。
算法的復(fù)雜性是()的度量,是評(píng)價(jià)算法優(yōu)劣的重要依據(jù)。
許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì):()性質(zhì)和()性質(zhì)。
某一問(wèn)題可用動(dòng)態(tài)規(guī)劃算法求解的顯著特征是()。
用回溯法解問(wèn)題時(shí),應(yīng)明確定義問(wèn)題的解空間,問(wèn)題的解空間至少應(yīng)包含()。
計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列:()