数组和字符串是最基本的数据结构,在编程语言中都有着十分相似的性质;字符串可以转换成数组处理。
数组的优点在于:
- 构建非常简单
- 能在 O(1) 的时间里根据数组的下标(index)查询某个元素
而数组的缺点在于:
- 构建时必须分配一段连续的空间
- 查询某个元素是否存在时需要遍历整个数组,耗费 O(n) 的时间(其中,n 是元素的个数)
- 删除和添加某个元素时,同样需要耗费 O(n) 的时间
相关LeetCode经典的练习题请关注公众号,从『菜单-算法-数据结构』对应文章中获取。
数组和字符串是最基本的数据结构,在编程语言中都有着十分相似的性质;字符串可以转换成数组处理。
数组的优点在于:
而数组的缺点在于:
相关LeetCode经典的练习题请关注公众号,从『菜单-算法-数据结构』对应文章中获取。