Skip to content

Commit f277a66

Browse files
committed
Update README.md
1 parent 0d73ebd commit f277a66

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

ch02/README.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -220,9 +220,9 @@ Are-There-Two-Elements-That-Have-Sum-As-Specified(set, sum)
220220
221221
```cpp
222222
As shown in Figure 2.5:
223-
it takes theta(n) to merge each level in recursion tree. "
223+
it takes theta(n) to merge each level in recursion tree.
224224
total height of the recursion is theta(lg(n))
225-
merging start from the first level to lg(k)
225+
merging start from the first level to lg(k):
226226
theta(n(lg(n) - lg(k))) = theta(n(lg(n/k)))
227227
Hence, it takes T(n) = theta(n(lg(n/k))) to merge the sublists.
228228
```

0 commit comments

Comments
 (0)