
2023秋季数据结构课程
文章平均质量分 94
Bowser_H
这个作者很懒,什么都没留下…
展开
-
改进Strassen’s算法 真正发挥优化矩阵乘法的优势
在本次实验中需要分别实现Strassen’s算法和普通的矩阵相乘算法,分析两种算法的理论时间复杂度,通过设计实验评估与算法实现相关的时间开销,并确定其结果与理论复杂度计算之间是否具有一致性。原创 2023-09-19 08:16:19 · 435 阅读 · 0 评论 -
用插入排序改进归并排序算法,并对其性能进行测试
改进的归并排序算法在处理元素较少的子数组时,使用插入排序算法来提高效率。k值表示当子数组元素个数少于等于k时,采用插入排序。并通过实验和测试不同的k值,找到合适的k值获得最佳的性能表现。原创 2023-09-11 16:51:34 · 141 阅读 · 1 评论