java quiz chapter 22

Lakukan tugas rumah & ujian kamu dengan baik sekarang menggunakan 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


Set pelajaran terkait

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