5/19/25, 1:40 PM CS 6515 Exam 1 ACTUAL EXAM QUESTIONS WITH COMPLETE SOLUTION GUIDE (A+ GRADED 100% VERIFIED) LATEST V…
CS 6515 Exam 1 ACTUAL EXAM QUESTIONS WITH
COMPLETE SOLUTION GUIDE (A+ GRADED 100%
VERIFIED) LATEST VERSION 2025!!
Save
Terms in this set (18)
Input: Sorted Array, Start Index, End Index, Target
Binary Search Output: Index or False
Runtime: O(log n)
Input: Array
Merge Sort Output: Sorted Array
Runtime: O(n log n)
Input: coefficients a = (a0, ..., an-1), n roots of unity
FFT Output: values for A
Runtime: O(n log n)
Input: coefficients a = (a_0, ... a_n-1), b = (b_0, ..., b_n-1)
of the same size for polynomials A(x) and B(x)
PolyMultiply Output: coefficients c = (c_0, ..., c_n-2) for C(x) =
A(x)B(x)
Runtime: O(n log n)
Input: Unsorted array, and integer k
Fast Select Output: kth smallest element of array
Runtime: O(n)
https://quizlet.com/1045702559/cs-6515-exam-1-actual-exam-questions-with-complete-solution-guide-a-graded-100-verified-latest-version-2025-flash-… 1/3
CS 6515 Exam 1 ACTUAL EXAM QUESTIONS WITH
COMPLETE SOLUTION GUIDE (A+ GRADED 100%
VERIFIED) LATEST VERSION 2025!!
Save
Terms in this set (18)
Input: Sorted Array, Start Index, End Index, Target
Binary Search Output: Index or False
Runtime: O(log n)
Input: Array
Merge Sort Output: Sorted Array
Runtime: O(n log n)
Input: coefficients a = (a0, ..., an-1), n roots of unity
FFT Output: values for A
Runtime: O(n log n)
Input: coefficients a = (a_0, ... a_n-1), b = (b_0, ..., b_n-1)
of the same size for polynomials A(x) and B(x)
PolyMultiply Output: coefficients c = (c_0, ..., c_n-2) for C(x) =
A(x)B(x)
Runtime: O(n log n)
Input: Unsorted array, and integer k
Fast Select Output: kth smallest element of array
Runtime: O(n)
https://quizlet.com/1045702559/cs-6515-exam-1-actual-exam-questions-with-complete-solution-guide-a-graded-100-verified-latest-version-2025-flash-… 1/3
