【文件属性】:
文件名称:AlgorithmPractice
文件大小:281KB
文件格式:ZIP
更新时间:2021-07-06 10:26:43
Java
算法实践
第一部分:算法设计与分析。
第 1 周
冒泡排序
时间复杂度:O(n^2)
空间复杂度:O(1)
可以通过提前切断和忽略已经排序的部分来优化
插入排序
时间复杂度:O(n^2)
空间复杂度:O(1)
可以通过忽略已经排序的部分来优化
选择排序
时间复杂度:O(n^2)
空间复杂度:O(1)
归并排序
时间复杂度:O(nlogn)
空间复杂度:O(n)
计数反转
时间复杂度:O(nlogn)
空间复杂度:O(n)
基于自顶向下归并排序。
唐叶乘法不打算实施这个。
施特拉森
朴素矩阵乘法
分治矩阵乘法
时间复杂度:O(n^3)
空间复杂度:O(n^2)
施特拉森
时间复杂度:O(n^2.8)
空间复杂度:O(n^2)
最近对 2D
问题 1 使用 Count Inversions 程序。
第 2 周
快速排序
问题 1
问题2
问题 3
【文件预览】:
AlgorithmPractice-master
----.gitignore(6B)
----src()
--------main()
----pom.xml(434B)
----README.md(1KB)