Timeline for How to write recurrence relation for the following scenario?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 7, 2015 at 9:26 | comment | added | Raphael | Why would that be the worst case? Trie to express the true cost as recurrence and estimate that then. Note that "halves" is not right here; most notions of balancedness to not assert that exactly half the number of nodes are in each subtree. In fact, height-balanced trees are per se not even weight-balanced, so the ratio can be arbitrarily bad (AVL, Red-Black). | |
| Feb 6, 2015 at 7:58 | history | edited | Raphael | edited tags | |
| Feb 6, 2015 at 0:21 | answer | added | D.W.♦ | timeline score: 1 | |
| Feb 5, 2015 at 22:33 | history | asked | Siddharth Thevaril | CC BY-SA 3.0 |