202020_CS_361 Average Case Analysis

views comments

A case study in average case analysis: pre-ordered data, self-organizing lists.
How an input distribution affects the average number of iterations in a simple sequential search.

…Read more Less…

Tags