java quiz chapter 22

¡Supera tus tareas y exámenes ahora con Quizwiz!

For a sorted list of 1024 elements, a binary search takes at most ________ comparisons.

11

The worst-time complexity for binary search is ________.

O(logn)

The worst-time complexity for linear search is ________.

O(n)

An input that results in the shortest execution time is called the ________.

best-case input

O(1) is ________.

constant time

On an average, linear search searches ________.

half of the list

O(n) is ________.

linear time

O(nlong) is ________.

log-linear time

O(n*n) is ________.

quadratic time

Estimating algorithm efficiency is ________.

to estimate their growth function


Conjuntos de estudio relacionados

Fundamentals of Nursing CH 2: Theory, Research, and Evidence based Practice

View Set

Chapter 7: Founding a Nation, 1783-1791

View Set

CompTIA CySA+ (CS0-003) Practice Exam #1

View Set

CK-12 Earth Science 7.3 vocabulary

View Set

Sexual reproduction in flowering plants

View Set

World History, Technological and Environmental Transformations, Pharaohs and Other People

View Set

AnaPhy Ch. 17 The Special Senses (second part)

View Set

Certified Revenue Cycle Representative Section 1 Cont.

View Set

AP Euro First Semester Final Review

View Set

Grammar & Composition II Unit 10

View Set