Randomised BST Insertion (cont)
How can a computer pick a number at random?
Software can only produce pseudo random numbers.
- a pseudo random number may appear unpredictable
- but is actually predictable
- ⇒ implementation may deviate from expected theoretical behaviour
|