Commit 4a4e1795 authored by Fokion Zervoudakis's avatar Fokion Zervoudakis

Link related algorithms.

parent 40ec5eae
......@@ -7,7 +7,10 @@ import java.util.Arrays;
import java.util.Random;
import java.util.stream.IntStream;
class Knuth {
/**
{@link search.QuickSelect}
*/
public class Knuth {
/**
Uses the Fisher-Yates (in-place) shuffle to generate a pseudo-random
permutation of {@code A}. The number of possible permutations is the
......
......@@ -4,7 +4,10 @@ import annotation.Bit;
import annotation.InPlace;
import annotation.pattern.DivideAndConquer;
class QuickSelect {
/**
{@link rand.Knuth}
*/
public class QuickSelect {
/**
Asymptotic analysis:
<ul>
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment