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 sort algorithm

use of an inefficient sort algorithm comparison table

Subject	have testing strategy	is a kind of	have example	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	the absence of code to handle an exception	A common defect in which an unnecessarily inefficient or otherwise inappropriate algorithm is used
use of an inefficient sort algorithm	increase the number of items being sorted and observe how execution time is effected a good algorithm should take slightly more than double the first time - a bad algorithm will increase with the square of the number of items	use of an inappropriate standard algorithm	using a 'bubble sort' instead of a more efficient approach to sorting

Next use of an inappropriate standard algorithm: use of a non-stable sort    Up: use of an inappropriate standard algorithm    Previous use of an inappropriate standard algorithm: use of an inefficient search algorithm