How to choose q for radix sort? — Choose q within a power of 2 of n. Ensures the number of passes is small. Best rule is n rounded down to the next power of 2. To save memory, round sqrt(n) down to the next power of 2. Twice as many passes.
G
1.2KGoogle Interview
This flashcard deck made by jwasham contains knowledge about google interview. For more details, please follow https://github.com/jwasham/google-interview-university