数据结构与算法_面试题总结

东方耀 · 发表于 2019-10-8 16:41:27

数据结构与算法_面试题总结

1、数组和链表的区别？
答：链表适合插入、删除，时间复杂度 O(1)；
数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)

访问数组的本质就是访问一段连续内存，只要数组通过偏移计算得到的内存地址是可用的，
那么程序就可能不会报任何错误

luotuo · 发表于 2020-4-27 14:46:50

面试题好

		自动登录	找回密码
密码			立即注册

[学习笔记] 数据结构与算法_面试题总结