問答題

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

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

你可能感興趣的試題

問答題

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

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