File tree Expand file tree Collapse file tree 4 files changed +5
-5
lines changed
src/main/java/edu/princeton/cs/algs4 Expand file tree Collapse file tree 4 files changed +5
-5
lines changed Original file line number Diff line number Diff line change 23
23
* <em>n</em> elements, with each element in exactly one set.
24
24
* The elements are named 0 through <em>n</em>–1.
25
25
* Initially, there are <em>n</em> sets, with each element in its
26
- * own set. The <em>cannonical elemement </em> of a set
26
+ * own set. The <em>canonical element </em> of a set
27
27
* (also known as the <em>root</em>, <em>identifier</em>,
28
28
* <em>leader</em>, or <em>set representative</em>)
29
29
* is one distinguished element in the set. Here is a summary of
Original file line number Diff line number Diff line change 23
23
* <em>n</em> elements, with each element in exactly one set.
24
24
* The elements are named 0 through <em>n</em>–1.
25
25
* Initially, there are <em>n</em> sets, with each element in its
26
- * own set. The <em>cannonical elemement </em> of a set
26
+ * own set. The <em>canonical element </em> of a set
27
27
* (also known as the <em>root</em>, <em>identifier</em>,
28
28
* <em>leader</em>, or <em>set representative</em>)
29
29
* is one distinguished element in the set. Here is a summary of
Original file line number Diff line number Diff line change 35
35
* <em>n</em> elements, with each element in exactly one set.
36
36
* The elements are named 0 through <em>n</em>–1.
37
37
* Initially, there are <em>n</em> sets, with each element in its
38
- * own set. The <em>cannonical elemement </em> of a set
38
+ * own set. The <em>canonical element </em> of a set
39
39
* (also known as the <em>root</em>, <em>identifier</em>,
40
40
* <em>leader</em>, or <em>set representative</em>)
41
41
* is one distinguished element in the set. Here is a summary of
66
66
* The <em>count</em> operation takes Θ(1) time.
67
67
* Moreover, starting from an empty data structure with <em>n</em> sites,
68
68
* any intermixed sequence of <em>m</em> <em>union</em> and <em>find</em>
69
- * operations takes <em>O</em>(m α(<em>n</em>)) time,
69
+ * operations takes <em>O</em>(<em>m</em> α(<em>n</em>)) time,
70
70
* where α(<em>n</em>) is the inverse of
71
71
* <a href = "https://en.wikipedia.org/wiki/Ackermann_function#Inverse">Ackermann's function</a>.
72
72
* <p>
Original file line number Diff line number Diff line change 23
23
* <em>n</em> elements, with each element in exactly one set.
24
24
* The elements are named 0 through <em>n</em>–1.
25
25
* Initially, there are <em>n</em> sets, with each element in its
26
- * own set. The <em>cannonical elemement </em> of a set
26
+ * own set. The <em>canonical element </em> of a set
27
27
* (also known as the <em>root</em>, <em>identifier</em>,
28
28
* <em>leader</em>, or <em>set representative</em>)
29
29
* is one distinguished element in the set. Here is a summary of
You can’t perform that action at this time.
0 commit comments