Skip to content

Commit ab34e4c

Browse files
committed
Modify content in 2020-02-06-Data-structure-Array
1 parent 5fe0edd commit ab34e4c

File tree

1 file changed

+3
-1
lines changed

1 file changed

+3
-1
lines changed

_posts/2020-02-06-Data-structure-Array.md

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -51,7 +51,9 @@ public class MyClass {
5151

5252
- 分配一塊`連續記憶體來儲存`
5353

54-
- 取得特定位置的值只需透過Index取得資料即可,`搜尋時間複雜度為O(1)`,假如不確定資料位置,時間複雜度就會變成O(n)
54+
- `存取的時間複雜度為O(1)`,要知道第N個陣列值為多少,只要執行Array[n-1]即可
55+
56+
- 要搜尋某一個在陣列之中的值,因為不知道會將資料放在陣列之中的哪個位置,所以`搜尋時間複雜度為O(n)`
5557

5658
- 當新增陣列值的時候,在指定值之後的所有資料都需要往後調整,例如陣列第一筆資料新增資料時,時間複雜度就會變O(n),刪除也跟新增一樣,因此`新增/刪除的時間複雜度為O(n)`
5759

0 commit comments

Comments
 (0)