What does "constant proportionality" mean in simple words?
English Language & Usage Asked by M K on December 5, 2020
I read this sentence from algorithm book:
The reason is that any split of constant proportionality yields a recursion tree of depth O(lg n).
What does mean by "constant proportionality" in a simple words?
One Answer
For a quicksort, the "Big O" is the same, n lg n whether the binary tree is balanced or not. While n lg n makes sense if the tree is perfectly symmetrical, it also appears if the tree is highly asymmetrical (in the text, 99:1), as long as there is a constant proportion of asymmetricality (that is, all subtrees are 99:1).
Correct answer by rajah9 on December 5, 2020
Add your own answers!
Ask a Question
Get help from others!
Recent Questions
- How can I transform graph image into a tikzpicture LaTeX code?
- How Do I Get The Ifruit App Off Of Gta 5 / Grand Theft Auto 5
- Iv’e designed a space elevator using a series of lasers. do you know anybody i could submit the designs too that could manufacture the concept and put it to use
- Need help finding a book. Female OP protagonist, magic
- Why is the WWF pending games (“Your turn”) area replaced w/ a column of “Bonus & Reward”gift boxes?
Recent Answers
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?
- Peter Machado on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Lex on Does Google Analytics track 404 page responses as valid page views?