From ad487c9c6811c4285b71ea9f78a86731fba217f3 Mon Sep 17 00:00:00 2001 From: avivasyuta Date: Sun, 2 Mar 2025 20:21:12 +0100 Subject: [PATCH] number of provinces fixes --- content/blog/disjoint_set/go/solution.go | 6 +++--- content/blog/disjoint_set/go/solution_test.go | 16 ++++++++-------- content/blog/disjoint_set/index.md | 2 -- 3 files changed, 11 insertions(+), 13 deletions(-) diff --git a/content/blog/disjoint_set/go/solution.go b/content/blog/disjoint_set/go/solution.go index 0eacae0..3e9df4b 100644 --- a/content/blog/disjoint_set/go/solution.go +++ b/content/blog/disjoint_set/go/solution.go @@ -5,11 +5,11 @@ type DisjointSet struct { nodes []int } -func NewDisjointSet(size int) DisjointSet { +func NewDisjointSet(n int) DisjointSet { // Создаем слайс заданного размера по количеству элементов - nodes := make([]int, size) + nodes := make([]int, n) - for i := 0; i < size; i++ { + for i := 0; i < n; i++ { // При инициализации считаем что каждый элемент обособлен и не соединен с другими. // В таком случае каждый элемент является рутовым сам для себя nodes[i] = i diff --git a/content/blog/disjoint_set/go/solution_test.go b/content/blog/disjoint_set/go/solution_test.go index 05cc780..2b2d1d8 100644 --- a/content/blog/disjoint_set/go/solution_test.go +++ b/content/blog/disjoint_set/go/solution_test.go @@ -8,16 +8,16 @@ import ( func Test_DisjointSet(t *testing.T) { set := NewDisjointSet(8) - set.union(0, 2) - set.union(0, 1) - set.union(2, 3) - set.union(1, 3) + t.Run("Create disjoint set", func(t *testing.T) { + set.union(0, 2) + set.union(0, 1) + set.union(2, 3) + set.union(1, 3) - set.union(4, 5) - set.union(4, 6) - set.union(5, 6) + set.union(4, 5) + set.union(4, 6) + set.union(5, 6) - t.Run("Create disjoint set", func(t *testing.T) { assert.Equal(t, []int{0, 0, 0, 0, 4, 4, 4, 7}, set.nodes) }) diff --git a/content/blog/disjoint_set/index.md b/content/blog/disjoint_set/index.md index 847db69..877040e 100644 --- a/content/blog/disjoint_set/index.md +++ b/content/blog/disjoint_set/index.md @@ -152,8 +152,6 @@ describe('DisjointSet', () => { Теперь оценим сложность каждого метода созданной нами структуры данных. -### find - **По времени** - `find` — сложность `O(1)`, так как мы получаем значение по индексу в массиве.