ENGLISH

Experimental analysis of algorithms (thesis)

By Catherine Cole McGeoch

Book information

Publisher
Carnegie Mellon University, Computer Science Dept
Year
1986
ASIN
B000715K3E
Language
english
Format
DJVU
Filesize
3 MB (3106365 bytes)
Series
Research paper. Carnegie-Mellon University. Computer Science Department
Pages
161\161
Library
Kolxo3
DPI
300
Time added
2009-07-20 03:45:11

Description

This thesis examines the application of experimental, statistical, and data analysis tools to problems in algorithm analysis. Note that algorithms, not programs, are studied: "results" in algorithm analysis generally refer to abstract cost functions, are independent of particular machines or implementation strategies, and express functional relationships between input parameters and measures of algorithmic performance. The study of algorithms presents special problems and opportunities for experimental research.

Similar books