数据结构与算法
文章平均质量分 68
数据结构与算法学习
annyangya
写代码写笔记,在练习中不断成长,加油!
展开
-
python 实现单链表的基础操作:插入、删除、遍历、获取元素等
回顾一下单链表的知识,并用python实现单链表的基础操作:插入,删除,遍历,判空,清空链表,求长度, 获取元素,判断元素是否存在等。链表通过指针将零散的内存块连接在一起,链表的每个节点存储有该节点的值和下一个节点的地址。链表的第一个节点为基节点,最后一个节点是尾节点。头节点记录了链表的基地址,最后一个节点的指针指向None。链表的插入,删除操作的时间复杂度都是O(1), 单链表的遍历时间复杂度是O(n)。定义链表的同时也要定义链表节点Node,节点存储值item和指针_next, 也可理解为引用原创 2021-04-09 16:18:01 · 15639 阅读 · 3 评论 -
数据结构与算法之美--01时间复杂度分析
复杂度分析上听了极客时间的数据结构与算法之美课程后,受益匪浅,把一些我认为比较重要的知识点总结下来,虽然大部分是复制粘贴的。。。。。数据结构与算法之美音频文件,需要的小伙伴们可以下载啊~**时间复杂度:**大O时间复杂度实际上并不具体表示代码真正的执行 时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度(asymptotic time complexity),简称...原创 2019-03-18 20:15:12 · 381 阅读 · 1 评论