[英]Time complexity of Data Structures
我正在瀏覽這個頁面 :
我有以下問題:
此表中的插入和刪除是否僅表示插入和刪除?
對於Basic Array,為什么平均和最差情況的插入和刪除標記為-
?
索引在表格中意味着什么? 這是否意味着訪問?
為什么插入和刪除動態數組O(n)?
為什么鏈表O(n)的索引與動態數組O(1)的索引相同? 是因為動態數組是連續的,可以通過指針算法直接訪問,而對於鏈表,需要進行線性搜索?
此表中的插入和刪除是否僅表示插入和刪除?
不,這些反映了隨機插入和刪除。
對於Basic Array,為什么平均和最差情況的插入和刪除標記為-
?
因為“Basic Array”是一個靜態數組結構。 您無法插入或刪除元素。
索引在表格中意味着什么? 這是否意味着訪問?
它意味着:通過索引(位置)訪問而不是通過鍵訪問(元素值)。
為什么插入和刪除動態數組O(n)?
因為插入/刪除可能需要數組長度增長或縮小。 這可能涉及復制(所有)元素。 因此O(N)。
為什么鏈表O(n)的索引與動態數組O(1)的索引相同? 是因為動態數組是連續的,可以通過指針算法直接訪問,而對於鏈表,需要進行線性搜索?
是。
對於4,當您在D數組中插入或刪除元素時,應指明要插入或刪除的索引,因此需要使某些元素向前或向后移動
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.