![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
striveAgain丶
这个作者很懒,什么都没留下…
展开
-
欧几里得算法、扩展欧几里得算法(特解、应用、通解)
gcdabgcdbabgcdabgcdbabgcdbabgcdabgcdabagcdabb最近实验中用到了仿射加解密算法,其中的解密操作是通过扩展欧几里得算法实现的,因此在这里对做一个完整的记录。原创 2023-04-25 11:48:12 · 997 阅读 · 0 评论 -
排序算法的实现及时间复杂度分析——计数排序、选择排序、冒泡排序、插入排序
排序算法排序算法是解决问题中常见且非常重要的一环,针对相应的问题选择相应的排序算法,能够提高问题解决速度,节省时间!!!常见的排序算法有: 排序算法 关键步骤 时间复杂性 最好 最坏 计数排序 比较 n(n - 1)/2 + n n(n - 1)/2 + 2n - 1 移动 0 6(n - 1) 选择排序(及时终止的) 比较 n - 1 n(n - 1)/2 移动 3 3(n - 1原创 2021-10-05 10:29:03 · 805 阅读 · 2 评论