From 81e4fbd81e407f33ac8eac6d0ebb1bf46e2dccae Mon Sep 17 00:00:00 2001 From: ITCharge Date: Wed, 8 Dec 2021 10:38:36 +0800 Subject: [PATCH] Update 01.Array-Basic.md --- Contents/01.Array/01.Array-Basic/01.Array-Basic.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Contents/01.Array/01.Array-Basic/01.Array-Basic.md b/Contents/01.Array/01.Array-Basic/01.Array-Basic.md index f46d9e9d..a8e3d2bd 100644 --- a/Contents/01.Array/01.Array-Basic/01.Array-Basic.md +++ b/Contents/01.Array/01.Array-Basic/01.Array-Basic.md @@ -211,7 +211,7 @@ print(arr) ## 3. 数组总结 -数组是最基础、最简单的数据结构。数组是相同类型的数据元素构成的有序集合。它使用一组连续的内存空间,来存储一组具有相同类型的数据。 +数组是最基础、最简单的数据结构。数组是实现线性表的顺序结构存储的基础。它使用一组连续的内存空间,来存储一组具有相同类型的数据。 数组的最大特点的支持随机访问。其访问元素、改变元素的时间复杂度为 $O(1)$,在尾部插入、删除元素的时间复杂度也是 $O(1)$,普通情况下插入、删除元素的时间复杂度为 $O(n)$。