Index 183 random permutation, 54 random structure, 167 random variable, 103, 151 random walk, 21, 22 randomized algorithm, 148 randomized Quicksort, 148 recurrence, 137 recurrent, 21, 22 recursion, 145, 149, 170 recursive, 138 recursive algorithm, 145, 148 Reflection Principle, 157, 158 Riemann integral, 47 rooted forests, 83, 89 rooted trees, 72 running times of algorithms, 137 scaling, 7, 60, 132 sliver, 52 small deviations, 106, 107 sorting, 144 sorting algorithm, 148 Sorting Game, 145 standard normal distribution, 69, 105, 106, 154 Stirling’s formula, 5, 13, 16, 21, 22, 28, 58, 63, 66, 97, 119 Strassen algorithm, 142 subgraph, 93 Taylor series, 7, 10, 18, 20, 35, 38, 40, 41, 43, 53, 58, 108, 110, 166 with error term, 9, 17 telescoping, 123 theta of, 29 tower function, 170 transfinite induction, 176 transient, 21 trapezoidal rule, 14 tree, 73 Twenty Questions, 146 unicyclic graphs, 71, 88 uniformly random two-coloring, 96 uniformly random permutation, 55 unique factorization theorem, 1, 2
Previous Page Next Page