Data-Driven-World / d2w_ml_notes

Notes for Data Driven World

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Clarification and Typo in Merge_Sort.ipynb

iangohy opened this issue · comments

Clarification

Can I clarify what is meant by
image

At the bottom of the tree, we can only $c\times 1$, and so

Sounds like it was typed halfway hmm.

Typo

1

And if we sum up the computation time at each leve level, we would obtain $c\times n$. For example at level $i = 1$, we have

2

and similarly at everly every level. Therefore, the total computation time is the sum at each level multiplied by the number of level.

Thanks @iangohy . Regarding the sentence, yeah I have rephrased it. There is nothing after that.