... materialcovered draws from classical mathematical topics, including discrete mathe-matics, elementary real analysis, and combinatorics, as well as from classicalcomputer science topics, including ... used to accurately predict performance and to compare algo-rithms, and able to be rened, in principle, to the precision needed for the application at hand. Such techniques primarily involve complex ... goal in such analyses is to be able to accurately predict the performance characteristics of particular algorithms when run on particularcomputers, in order to be able to predict resource usage,...