Fichas
8) What about other sorting and searching problems?
Fichas del conjunto (4)
- 1Describe quicksort-Find a pivot element
-Arrange the input list into two halves; every input number to the left of the pivot is less than or equal to it and the right is vice versa
-Recursively sort numbers to the left and right - 2Describe binary searchBinary search finds an item in an already sorted list. We compare x with the median of the list. If they are not equal we go left or right depending on if it is bigger or smaller
- 3What is the string matching problem?We are given a text string and a pattern string and we want to find an occurrence of the pattern in the text if there is one
- 4Give one area of science where string matching algorithms are of direct relevanceBioinformatics
Información
- Descripción
- Degree Engineering Fichas sobre 8) What about other sorting and searching problems?, creado por jeevanaujla97 el 30/05/2016.
- Creado por
- jeevanaujla97
- Visitas
- 0
- Valoración
Más sobre Searching and Sorting Algorithms