Python算法工程师面试整理-数据结构
1. 数组 (Array)
● 基本概念：一组相同类型的数据按顺序存储。
● 操作：
○ 访问：通过索引访问元素，时间复杂度为O(1)。
○ 插入/删除：在指定位置插入或删除元素，最坏情况下时间复杂度为O(n)。
● 应用场景：需要频繁读
● 基本概念：一组相同类型的数据按顺序存储。
● 操作：
○ 访问：通过索引访问元素，时间复杂度为O(1)。
○ 插入/删除：在指定位置插入或删除元素，最坏情况下时间复杂度为O(n)。
● 应用场景：需要频繁读