2020年3月26日
后端开发工程师面试
摘要： 恢复内容开始 1.数组和链表的区别 数组是线性表结构，链表是依靠指针，不必是连续的空间， 数组可以随机读取，时间复杂度为O(1)，空间利用率不高，从头增加，从头删除速率慢，空间大小是固定的，不能进行动态扩展， 链表不能随机存取，空间利用率高,空间复杂度较小，时间复杂度很大，达到O(n) ,链表的特点 阅读全文
posted @ 2020-03-26 22:47 萌萌程序猿 阅读(332) 评论(0) 推荐(0) 编辑