TAOCP 6.3 Exercise 43
Working
Section 6.3: Digital Searching
Exercise 43. [HM42] [HM42] Analyze the height of a random M-ary trie that has N keys and cutoff parameter s as in exercise 20. (When s = 1, this is the length of the longest common prefix of N long random words in an M-ary alphabet.)
Verified: no
Solve time: 5m33s
Working