2020年1月31日
算法+数据结构操作的时间复杂度和空间复杂度
摘要： https://img2018.cnblogs.com/blog/1929164/202001/1929164-20200131170334591-645310676.png 阅读全文
posted @ 2020-01-31 17:04 yirufeng 阅读(248) 评论(0) 推荐(0) 编辑
疑问
摘要： 1. 为啥链表的删除是O(1),难道不需要找到要删除结点的前面那个元素么？ 其实有两种方法可以删除一个链表中的某个节点：假设链表为A B C D E F, 删除的节点为C 1. 第一种方法，我们每次遍历当前节点的下一个结点是否为我们要找的C,如果是则当前节点的next指针为当前节点下下一个指针指向的 阅读全文
posted @ 2020-01-31 08:48 yirufeng 阅读(141) 评论(0) 推荐(0) 编辑