問(wèn)答題

【簡(jiǎ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ō)明。

答案: O(1)表示時(shí)間復(fù)雜度與問(wèn)題規(guī)模無(wú)關(guān)。例如,在堆棧或者隊(duì)列中插入一個(gè)新的元素的過(guò)程的時(shí)間復(fù)雜度為O(1)。
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】試述數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程各個(gè)階段上的設(shè)計(jì)描述。

答案: 各階段的設(shè)計(jì)要點(diǎn)如下:
(1)需求分析:準(zhǔn)確了解與分析用戶需求(包括數(shù)據(jù)與處理)。
(2)概念結(jié)構(gòu)設(shè)...
微信掃碼免費(fèi)搜題