單項(xiàng)選擇題

記號(hào)O的定義正確的是（）。

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）}

你可能感興趣的試題

單項(xiàng)選擇題

NP類語(yǔ)言在圖靈機(jī)下的定義為（）

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ǔ)言}

單項(xiàng)選擇題

k帶圖靈機(jī)的空間復(fù)雜性S（n）是指（）

A.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在某條帶上所使用過(guò)的最大方格數(shù)
B.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在k條帶上所使用過(guò)的方格數(shù)的總和
C.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在k條帶上所使用過(guò)的平均方格數(shù)
D.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在某條帶上所使用過(guò)的最小方格數(shù)

記號(hào)O的定義正確的是（）。

你可能感興趣的試題

NP類語(yǔ)言在圖靈機(jī)下的定義為（）

k帶圖靈機(jī)的空間復(fù)雜性S（n）是指（）

記號(hào)O的定義正確的是（）。