- 博客(4)
- 收藏
- 关注
RSS订阅原创 【java算法】并查集
给定一些操作，查找联通块/查找集合数/查找环的个数。同时，若根节点相同，说明图中出现了环。一道搜索题，也可以用并查集来解。使用面向对象的形式封装好。本质是存储搜索的结果。
2024-04-28 21:47:03
335
2
原创 时间复杂度
2.对数时间复杂度：O(log n)，通常表示为二分搜索，即每次将搜索范围缩小一半，这种算法的时间复杂度通常是对数级别的。1.常数时间复杂度：O(1)，无论输入数据的大小，该算法花费的时间都是恒定的，例如生成一个数组的第一个元素。4.线性对数时间复杂度：O(n log n)，表示优秀的排序算法（如快速排序和归并排序）的时间复杂度。5.平方时间复杂度：O(n^2)，表示算法的运行时间与输入数据的平方成正比，例如嵌套循环。3.线性时间复杂度：O(n)，表示算法运行时间与输入数据的规模线性相关，例如遍历数组。
2023-04-25 11:19:37
2914
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人