【面试复习】【数据结构】----数组和链表

数组 访问数组元素为O(1)，插入和删除均为O（n） 查找不为O(1)，数组的正确表述是数组支持随机访问，根据下标随机访问的时间复杂度为 O(1) 特点： 一组连续的内存空间，存储相同类型的数据 根据下标寻找元素，使用内存地址访问 a[i]_address = base_address + i * data_type_size 链表 访问链表元素为O(n)，插入和删除均为O（1） 插入和删除操作比

>>阅读原文<<