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 comparison table

Subject	have testing strategy	is a kind of	has definition
use of an inappropriate standard algorithm	design tests that highlight the properties of inappropriate algorithms such as execution time	defect in an ordinary algorithm	A common defect in which an unnecessarily inefficient or otherwise inappropriate algorithm is used
use of an inefficient search algorithm	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	use of an inappropriate standard algorithm

Next use of an inappropriate standard algorithm: use of an inefficient sort algorithm    Up: use of an inappropriate standard algorithm    Previous use of an inappropriate standard algorithm: use of a search or sort that is not case sensitive when it should be