Flashcards
8) What about other sorting and searching problems?
Flashcards do 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
Informações
- Descrição
- Degree Engineering FlashCards sobre 8) What about other sorting and searching problems?, criado por jeevanaujla97 em 30-05-2016.
- Criado por
- jeevanaujla97
- Visualizações
- 0
- Avaliação
Mais sobre Searching and Sorting Algorithms