- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】我們通常采用大O形式來表示算法的時間復(fù)雜度。例如，在一個長度為n的順序表中順序查找一個數(shù)據(jù)元素的過程的時間復(fù)雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請舉出一個例子加以說明。
答案：
O(1)表示時間復(fù)雜度與問題規(guī)模無關(guān)。例如，在堆?；蛘哧?duì)列中插入一個新的元素的過程的時間復(fù)雜度為O(1)。
你可能感興趣的試題
問答題
【簡答題】結(jié)合數(shù)據(jù)庫原理對實(shí)例進(jìn)行探討分析。對淘寶或京東的部分?jǐn)?shù)據(jù)庫內(nèi)容進(jìn)行分析，其中包括：買家、購買商品、購物車。設(shè)計(jì)出這3個實(shí)體的E-R圖，各自應(yīng)具有的特性Attribute，并標(biāo)注出它們間關(guān)聯(lián)關(guān)系。
答案：
淘寶、京東等電子商務(wù)網(wǎng)站軟件E-R圖
1.實(shí)體之間的E-R圖
本*系統(tǒng)實(shí)體包括：店主、廣告商、客戶、...
1.實(shí)體之間的E-R圖
本*系統(tǒng)實(shí)體包括：店主、廣告商、客戶、...
問答題
【簡答題】試述數(shù)據(jù)庫設(shè)計(jì)過程各個階段上的設(shè)計(jì)描述。
答案：
各階段的設(shè)計(jì)要點(diǎn)如下：
（1）需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。
（2）概念結(jié)構(gòu)設(shè)...
（1）需求分析：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）。
（2）概念結(jié)構(gòu)設(shè)...
