算法
小森咕咕咕
烫屯小萌新
展开
-
图相关的算法及其应用
图相关的算法及应用本文列举了几种最常见的图算法及其应用代码来源:严蔚敏 吴伟民《数据结构(C语言版)》更方便考研的同学学习总结一、计算最小生成树应用背景:假设要在n个城市之间建设通信网络,则连通n个城市需要n-1条线路,要考虑如何在经费最少的情况建立这个通讯网1、普里姆(Prim)算法从某一个顶点开始构建生成树,每次将代价最小的新顶点纳入生成树,直到,所有的顶点都纳入为止。时间复杂度O(|V|²)适用于边稠密图//来源:严蔚敏 吴伟民《数据结构(C语言版)》void MiniSpanT原创 2020-12-18 22:27:27 · 2438 阅读 · 1 评论 -
计算机考研时几种常见内部排序算法总结(C语言篇)
计算机考研时几种常见内部排序算法总结(C语言篇)本文是根据 数据结构(C语言版 严蔚敏)课本上第十章出现的内部排序算法,进行总结,自我分析,适合考研的兄弟姐妹们食用(我也是个考研狗),如有错误,欢迎留言指出,多谢支持!一.首先我们来看看这些常见的内部排序算法的比较排序算法最好时间复杂度平均时间复杂度最差时间复杂度空间复杂度数据对象稳定性冒泡排序(Bubble Sort)(掌握)O(n)O(n²)O(n²)O(1)稳定选择排序(Selection sort)(原创 2020-05-23 19:01:17 · 964 阅读 · 0 评论