<fieldset id="084qf"></fieldset>

問答題

【簡答題】我們通常采用大O形式來表示算法的時間復雜度。例如，在一個長度為n的順序表中順序查找一個數(shù)據(jù)元素的過程的時間復雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請舉出一個例子加以說明。

答案： O(1)表示時間復雜度與問題規(guī)模無關。例如，在堆?；蛘哧犃兄胁迦胍粋€新的元素的過程的時間復雜度為O(1)。

你可能感興趣的試題

【簡答題】結合數(shù)據(jù)庫原理對實例進行探討分析。對淘寶或京東的部分數(shù)據(jù)庫內(nèi)容進行分析，其中包括：買家、購買商品、購物車。設計出這3個實體的E-R圖，各自應具有的特性Attribute，并標注出它們間關聯(lián)關系。

答案：淘寶、京東等電子商務網(wǎng)站軟件E-R圖
1.實體之間的E-R圖
本*系統(tǒng)實體包括：店主、廣告商、客戶、...

【簡答題】試述數(shù)據(jù)庫設計過程各個階段上的設計描述。

答案：各階段的設計要點如下：
（1）需求分析：準確了解與分析用戶需求（包括數(shù)據(jù)與處理）。
（2）概念結構設...