(A) True
(B) False
(C) NA
(D) NA
Tag: Fundamentals of Algorithms
We will say that the worst-case running time is Θ(n^2). This is called __.
(A) the asymptotic growth rate of the function
(B) itteration growth rate of the function
(C) recursive growth rate of the function
(D) none
When n is large, n^2 term will be much larger than the n term and will dominate the running time?
(A) True
(B) False
(C) NA
(D) NA
__ is the average running time over all inputs of size n. Let p(I) denote the probability of seeing this input. The average-case time is the weighted sum of running times with weights.
(A) Worst-case time
(B) Average-case time
(C) Constant-case time
(D) none
There are no formal rules to the syntax of the pseudo code?
(A) True
(B) False
(C) NA
(D) NA
Brute-force algorithm is defined as ,It is a very general problemsolving technique that consists of systematically enumerating all possible candidates for the solution and checking whether each candidate satisfies the problem’s statement?
(A) True
(B) False
(C) NA
(D) NA
Given a set of n points, P = {p1, p2, . . . , pn} in 2-space a point is said to be __ if it is not dominated by any other point in P.
(A) maximal
(B) mininal
(C) average
(D) none
A point p is not said to be dominated by point q if q.x ≤ p.x and q.y ≤ p.y?
(A) True
(B) False
(C) NA
(D) NA