A.O（g（n））={f（n）∣存在正常數(shù)c和n₀使得對(duì)所有n≧n₀有：0≦f（n）≦cg（n）}
B.O（g（n））={f（n）∣存在正常數(shù)c和n₀使得對(duì)所有n≧0有：0≦g（n）≦（n）}
C.O（g（n））={f（n）∣對(duì)于任何正常數(shù)c>0，存在正數(shù)和n₀>0使得對(duì)所有n≧n₀有：0≦f（n）<cg（n）}
D.O（g（n））={f（n）∣對(duì)于任何正常數(shù)c>0，存在正數(shù)和n₀>0使得對(duì)所有n≧n₀有：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ǔ)言}