文件名称:basic_algorithms:Python 中的基本算法
文件大小:21KB
文件格式:ZIP
更新时间:2024-07-05 07:33:07
Python
基本算法 Python3中实现的经典算法集合。 图算法 名称 表现 空间复杂度 ( ) O(|E|) O(|V|) ( ) O(|E|) O(|V|) ( ) O(|E|) O(|V|) 定义: V - 节点数 E - 边数 给出了最坏情况下的性能和空间复杂度。 树算法 名称 表现 空间复杂度 ( ) 上) 上) 对于不平衡的树 ( ) 上) 上) 定义: n - 树中的节点数 排序算法 比较排序 名称 比较次数 掉期次数 辅助记忆 (维基) O(n²) 上) O(1) 插入排序(维基) O(n²) / O(n²) / O(n) O(n²) / O(n²) / O(1) O(1) 冒泡排序(维基) O(n²) O(n²) / O(n²)/ O(1) O(1) 快速排序(维基) O(n²) / O(n log n) / O(
【文件预览】:
basic_algorithms-master
----basic_algorithms()
--------searching()
--------graph()
--------tests()
--------sorting()
--------number_theory()
--------__init__.py(0B)
--------sampling()
--------tree()
--------shuffling()
----requirements.txt(12B)
----.gitignore(303B)
----README.md(5KB)