問(wèn)答題我們通常采用大O形式來(lái)表示算法的時(shí)間復(fù)雜度。例如,在一個(gè)長(zhǎng)度為n的順序表中順序查找一個(gè)數(shù)據(jù)元素的過(guò)程的時(shí)間復(fù)雜度為O(n),其中,n表示問(wèn)題的規(guī)模。那么,O(1)表示什么?請(qǐng)舉出一個(gè)例子加以說(shuō)明。

您可能感興趣的試卷

你可能感興趣的試題

最新試題

建立多級(jí)目錄的目的是()

題型:?jiǎn)雾?xiàng)選擇題

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?

題型:?jiǎn)柎痤}

說(shuō)明線(xiàn)性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。

題型:?jiǎn)柎痤}

虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生地址越界中斷。

題型:判斷題

在有向圖的鄰接表中,頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的()。

題型:?jiǎn)雾?xiàng)選擇題

簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹(shù)和二叉樹(shù)有什么不同。

題型:?jiǎn)柎痤}

請(qǐng)?jiān)O(shè)計(jì)一C語(yǔ)言函數(shù)(注:只要求寫(xiě)出該函數(shù),不要求寫(xiě)出完整程序),該函數(shù)的功能是將一個(gè)int類(lèi)型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如,對(duì)于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時(shí),是將

題型:?jiǎn)柎痤}

從物理概念上講,信號(hào)量值大于零表示阻塞進(jìn)程數(shù),小于零的絕對(duì)值表示可用資源數(shù)。

題型:判斷題

進(jìn)程執(zhí)行喚醒原語(yǔ)以后,該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()

題型:?jiǎn)雾?xiàng)選擇題