We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 0d73ebd commit f277a66Copy full SHA for f277a66
ch02/README.md
@@ -220,9 +220,9 @@ Are-There-Two-Elements-That-Have-Sum-As-Specified(set, sum)
220
221
```cpp
222
As shown in Figure 2.5:
223
- it takes theta(n) to merge each level in recursion tree. "
+ it takes theta(n) to merge each level in recursion tree.
224
total height of the recursion is theta(lg(n))
225
- merging start from the first level to lg(k)
+ merging start from the first level to lg(k):
226
theta(n(lg(n) - lg(k))) = theta(n(lg(n/k)))
227
Hence, it takes T(n) = theta(n(lg(n/k))) to merge the sublists.
228
```
0 commit comments