04 順序表的基本形式

2021-09-26 08:02:12 字數 556 閱讀 2573

圖a表示的是順序表的基本形式,資料元素本身連續儲存,每個元素所佔的儲存單元大小固定相同,元素的下標是其邏輯位址,而元素儲存的實體地址(實際記憶體位址)可以通過儲存區的起始位址loc (e0)加上邏輯位址(第i個元素)與儲存單元大小(c)的乘積計算而得,即:

故,訪問指定元素時無需從頭遍歷,通過計算便可獲得對應位址,其時間複雜度為o(1)。

如果元素的大小不統一,則須採用圖b的元素外接的形式,將實際資料元素另行儲存,而順序表中各單元位置儲存對應元素的位址資訊(即鏈結)。由於每個鏈結所需的儲存量相同,通過上述公式,可以計算出元素鏈結的儲存位置,而後順著鏈結找到實際儲存的資料元素。注意,圖b中的c不再是資料元素的大小,而是儲存乙個鏈結位址所需的儲存量,這個量通常很小。

圖b這樣的順序表也被稱為對實際資料的索引,這是最簡單的索引結構。

3 判別模型和生成模型基本形式

比如男女的二分類問題來說,判別模型就是要找到區分男女的劃分邊界,而生成模型則是要找到可以描述男女這兩類資料分布的模型,可以用下面這張圖簡單概括一下 判別模型學習出來的是這裡的劃分邊界,而生成模型要學習的是男女的資料分布。生成模型本身並不具有分別功能,但由於生成模型詳細描述了資料本身的特徵,稍加處理便...

php面相物件基本概念,基本形式,傳值

物件導向三大特性 封裝繼承 多型類 是用於描述 某一些具有共同特徵 的物體的概念 是某一類物體的總稱。通常,乙個類所具有的共同特徵包括2大方面的資訊 外觀,形狀,描述,資料。屬性。行為,動作,功能。方法。物件 是指乙個具體的 物體 該物體隸屬於某個 類別 類 通常,物件離不開類,沒有類,就不能有物件...

薄冰 英語語法 3 動詞的基本形式 (易混知識)

動詞原形 過去式 過去分詞和現在分詞 在動詞後加 ed 以 e結果的動詞加 d 以子音字母 y結尾的動詞先將y變為i再加 ed 以重讀音節或者r音節結尾並且末尾只有乙個子音字母的動詞,雙寫子音再加 ed 在清子音後讀 t worked finished helped fetched hoped li...