Ask
Login
0
3.6kviews
Explain Randomized Algorithms.
written 7.9 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 4.1 years ago
analysis of algorithms
ADD COMMENT EDIT
1 Answer
0
32views
written 7.9 years ago by gravatar for teamques10 teamques10 ★ 65k
  • A randomized algorithm is an algorithm that employs a degree of randomness as part of its logic.
  • The algorithm typically uses uniformly random bits as an auxiliary input to guide its behavior, in the hope of achieving good performance in the "average case" over all possible choices of random bits. …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.