- 博客(7)
- 收藏
- 关注
RSS订阅原创 备赛·双指针
这是我看了B站up主一只会code的小金鱼的视频的学习笔记。这样会超时，时间复杂度为。通过做题来理解双指针。对撞指针：如快速排序。关于前缀和的一个例题。
2025-02-27 16:39:39
179
原创 数据结构复习
分析：由于最坏情况是，这个顶点和所有顶点都有边，而且在其它顶点的边表中，这些边都在表尾，所以需要访问所有的节点和边一次，复杂度是O(n+e)。查找表的存储结构：线性结构：顺序表，链表树形结构：二叉排序树，B－树散列结构：哈希表（散列表）分析：由于是用邻接矩阵表示的无向图，所以求任意顶点的度数可以直接查找该顶点对应的矩阵的列上的元素个数，故时间复杂度应该为O(n)。具有n个顶点e条边的无向图，若用邻接矩阵为存储结构，则求任意顶点的度数的时间复杂度为O(e)。
2025-01-08 10:31:15
1224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人