The use of experiments to verify hypotheses is one of the central elements of science. In computing, experiments—most commonly an implementation tried against test data—are used for purposes such as confirming hypotheses about algorithms. An experiment can verify, for example, that a system can complete a specified task, and can do so with reasonable use of resources. A tested hypothesis becomes part of scientific knowledge if it is sufficiently well described and constructed, and if it is convincingly demonstrated.
KeywordsHash Function Query Evaluation Database Size Disk Access String Comparison
Unable to display preview. Download preview PDF.