Binary search works on both sorted and non-sorted arrays.
With Sequential search having an average O(N) and Binary search having an average O(logN), Which is quicker to use?
Binary search
none of the above
When dividing a list in twos what do you do when its not evenly divided by power of 2?
A.take the lowest value of 2 you can find
B,find the the numbers that its inbetween
C,take the power of 2 that higher then it
D.none of the above
Any linear ordering of all of the vertives in which all the arrows go to the right that is a valid solution.
if doing a sequential search what is the worst case in terms of big O ?
A)O(n)
B)O(log n)
C)O(1)
D)O(n/2)
Under what condition would the big O for binary search be 1 + log_2(n)?
a. n is not a power of two
b. the array is not sorted.
c. this would never be the big O
d. none of the above
What is the worst-case number of iterations for binary search?
A) O(log_2 n)
B) O(2 log_2 n)
C) O(n^2)
D) O(n)
Sequential(Linear) search may be more suited to keep the array sorted if the user inserts more items than searching for them.
What is the worst case for a sequential search?
A. O(N^2)
B. O(N)
C. O(N/2)
D. O(logN)
What is a sequential search?
A) A search that loops through a list and stops if the item is found
B) Using a sorted array, a search that iteratively divides the search partition in half. It looks at the middle element and has three scenarios.
C) None of the above.
The worst case for the second algorithm shown during the case study video is:
A. O(n)
B. O(n log n)
C. O(log n)
D. O(n^2)
Which is true of a sequential search and a binary search?
A. A sequential search needs to be sorted and a binary search does not need to be sorted.
B. A sequential search does not need to be sorted and a binary search needs to be sorted.
C. Both sequential and binary searches need to be sorted.
D. Neither a sequential nor a binary search needs to be sorted.
When dealing with smaller numbers of n sequential searching and binary search do not have much difference with growth rate. It is until n gets into the 1000’s that the difference becomes greater.
The following description of sequential search is T/F ?
sequential search: loops through a list and stops if the item is found
worst-case is O ( N ) average-case is O ( N/2 ) = O ( N ) best case is O ( 1 )
If you have a sorted array, which searching alogrithm is better binary or sequential?
Sequential
Binary
