东方耀AI技术分享

标题: 数据结构与算法_面试题总结 [打印本页]

作者: 东方耀 时间: 2019-10-8 16:41
标题: 数据结构与算法_面试题总结
数据结构与算法_面试题总结

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

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

作者: luotuo 时间: 2020-4-27 14:46
面试题好

欢迎光临东方耀AI技术分享 (http://www.ai111.vip/)