Comp Sci Test 1

Ace your homework & exams now with Quizwiz!

Which sorting algorithm has the following time complexity profile? Best case: O(N log N), Average case: O(N log N), Worst case: O(N2). (a) selection sort (b) insertion sort (c) merge sort (d) quicksort

Quicksort


Related study sets

Chapter 6: Long Term Memory - Structure

View Set

L6 Conversation Questions: Practice

View Set

Lymphatic System Organs & Functions

View Set

Pharm Ch. 23 - Antianginal Drugs

View Set

Legal Environment Exam 2 (Chapters 10-14)

View Set

FIN Ch.4 Analysis of Financial Statements

View Set

Chapter 38: Nursing Care of the Child With an Alteration in Intracranial Regulation/Neurologic Disorder

View Set

Biology Chapter 51 Online Quiz, Biology

View Set