Flashcards
8) What about other sorting and searching problems?
Cards in this deck (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
Information
- Description
- Degree Engineering Flashcards on 8) What about other sorting and searching problems?, created by jeevanaujla97 on 30/05/2016.
- Created by
- jeevanaujla97
- Views
- 0
- Rating
More on Searching and Sorting Algorithms