[prev] 65 [next]

Randomised BST Insertion (cont)

How can a computer pick a number at random?
  • it cannot

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
    • more on this in week 10