Introduction to Recursive Programming

 

Index

 

Accumulator variable, 337, 347, 374

Ackermann function, 342, 351

Activation

record, 306

tree, 300, 327, 334, 351

Active

frame, 306

subroutine, 306

Addition, see sum

Algorithm, 8

bisection, 157, 336

breath-first search, 313

brute-force, 353

depth-first search, 213, 313, 316

Euclid’s, 164, 300

Hoare’s partitioning, 148, 150, 179

Horner’s, 124

in-place, 179

Karatsuba’s, 183, 203

Newton’s method, 169

out-of-place, 179

searching

binary, 142, 160, 168

linear, 139

quickselect, 148, 155

sorting, 172, 173

counting sort, 167, 174

insertion sort, 132

merge sort, 174

quicksort, 148, 177

selection sort, 121

Strassen’s, 190, 204

Alphabet, 273

Arithmetic series, 62

Asymptotic notation, 73, 76

big-O, 73

big-Omega, ...