数据结构与算法
文章平均质量分 74
邱奇迹
这个作者很懒,什么都没留下…
展开
-
三元组表的快速转置算法
当我们在存储稀疏矩阵的时候(稀疏矩阵:矩阵中只包含有极少数的非0元素),由于稀疏矩阵只有少量关键元素(就是非0元素),我们将整个稀疏矩阵全部存储是十分浪费存储空间的,如何跳过这些非0元素,只存储关键元素以节约存储空间呢?这个时候,三元组表就出现了。三元组表保存关键数据在稀疏矩阵中的位置,以及元素的信息。原创 2022-11-11 13:16:17 · 6151 阅读 · 3 评论 -
数据结构:常见算法的时间复杂度汇总
插入时间为O(1),总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|),有向图O(|V|+|E|)O(|V|+|E|)注:普利姆算法不依赖E,适合求解边稠密图的最小生成树;克鲁斯卡尔适合边稀疏而顶点较多的图平均=(ASL成功+ASL不成功)/2。原创 2022-11-02 20:02:02 · 10359 阅读 · 5 评论