Object Oriented Software Engineering   View all facts   Glossary   Help

subject > problem > defect > defect in an ordinary algorithm > use of an inappropriate standard algorithm > use of an inefficient search algorithm

use of an inefficient search algorithm
subject			fact

use of an inefficient search algorithm	has testing strategy create a big enough list (e.g. 1 million elements) so that an unordered search should take some measurable time sort the data, and measure how much time searching takes double the number of sorted elements and measure the search time again both searches should take negligible time; if they do take measurable time, then the time should be almost equal
	is a subtopic of 10.3 - Defects in Ordinary Algorithms
	is a kind of use of an inappropriate standard algorithm
defect	has example the absence of code to handle an exception
problem	has solution which will normally entail developing software, although you may decide that it is better to purchase software or to develop a non-software solution
	should be written as a simple problem statement in one or two sentences