Complexity and Searching Sorting

Front

Which notation is used for "longest" run time of an algorithm? Options: O, Ω, θ

Back

O

Front

Which notation is used for "shortest" run time of an algorithm? Options: O, Ω, θ

Back

Ω

Front

Which notation is used if the "longest" and "shortest" run time of an algorithm is the same? Options: O, Ω, θ

Back

θ

Front

What is the omega notation for selection sort?

Back

Front

What is the omega notation for bubble sort?

Back

Ω(n)

Front

Which algorithm has a θ(n^2) run time? Options: Linear Search, Binary Search, Selection Sort, Bubble Sort

Back

Bubble Sort

Front

What algorithm is the provided code segment implementing? Options: linear search, binary search, selection sort, bubble sort

Back

bubble sort

Front

What algorithm is the provided code segment implementing?

Back

selection sort

Front

What algorithm is the provided code segment implementing?

Back

linear search

Front

What algorithm is the provided code segment implementing?

Back

linear search