Karteikarten
8) What about other sorting and searching problems?
Karten in diesem Stapel (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
Informationen
- Beschreibung
- Degree Engineering Karteikarten am 8) What about other sorting and searching problems?, erstellt von jeevanaujla97 am 30/05/2016.
- Erstellt von
- jeevanaujla97
- Aufrufe
- 0
- Bewertung
Mehr zu Searching and Sorting Algorithms