![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 88
数据结构与算法
初~~
这个作者很懒,什么都没留下…
展开
-
数据结构与算法
1.算法性能评估-python 概论 时间复杂度 空间复杂度 时间复杂度 规模: 不同量级有不同的速度,比如水 vs 水杯: 水 测试环境: 在不同测试环境,速度也不同,比如手机 vs 电脑: 电脑 大 O 表示法 def tmp(n): add = 0 for i in range(n): add += i return add 运行时间:T(n) = (2n + 1) * unit T(n) = O(f(n)) , O表示 T(n) 与 f(n) 成正比 O 表示渐近时间复杂度 表示代码执行时间随数据规原创 2021-07-16 11:40:45 · 90 阅读 · 0 评论 -
数据结构与算法
数据结构: 一维: 基础:数组array(string),链表linked list 高级:栈stack,队列queue,双端队列deque,集合set,映射map(hash or map),etc 二维: 基础:树tree,图graph 高级:二叉搜索树binary search tree(red-black tree,AVL),堆heap,并查集disjoint set,字典树 Trie,etc 特殊: 位运算Bitwise,布隆过滤器BloomFilter LRU C...原创 2020-08-31 21:37:59 · 136 阅读 · 0 评论 -
栈和队列
栈和队列关键点 Stack:先进后出(first in last out);添加、删除皆为O(1),查询为O(n) Queue:先进先出(first in fist out);添加、删除皆为O(1) 两者元素是无序的,查询需要一个一个遍历,查询皆为O(n) 双端队列: Deque: 简单理解:两端可以进出的Queue Deque-double ended queue 插入、删除都是...原创 2020-03-22 23:03:58 · 107 阅读 · 0 评论