[prev] 49 [next]

Summary

  • Analysis of randomised algorithms
    • probability of success
    • expected runtime
  • Randomised Quicksort
  • Karger's algorithm
  • Simulation
    • Suggested reading:
      • Moffat, Ch. 9.3, 9.5