Let W(n) and A(n) denote respectively, the worst case and average case running

Question

Let W(n) and A(n) denote respectively, the worst case and average case running time of an algorithm executed on an input of size n. Which of the following is ALWAYS TRUE?

Options:

A . A(n) = Î© (W(n))

B . A(n) = Î˜ (W(n))

C . A(n) = O (W(n))

D . A(n) = o (W(n))

Answer: Option C

-NA-

Was this answer helpful ?

Next Question

Submit Solution

More Questions on This Topic :

Question 1. The amount of ROM needed to implement a 4 bit multiplier is ....

Question 2. Let G be a simple undirected planar graph on 10 vertices with 15 edges. If G is a connected graph, then the number of b....any embedding of G on the plane is equal to

Question 3. Register renaming is done in pipelined processors ....

Question 4. Consider a random variable X that takes values +1 and âˆ’1 with probability 0.5 each. The values of the cumulative ....distribution function F(x) at x = âˆ’1 and +1 are

Question 5. Suppose a circular queue of capacity (n âˆ’1) elements is implemented with an array of n elements. Assume that the ....The conditions to detect queue full and queue empty are

Question 6. An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: 245.248.128.0/....is a valid allocation of addresses to A and B?

Question 7. Suppose a fair six-sided die is rolled once. If the value on the die is 1, 2, or 3, the die is rolled a second time. Wh....total of values that turn up is at least 6?

Question 8. How many onto (or surjective) functions are there from an n-element (n â‰¥ 2) set to a 2-element set? ....

Question 9. A tourist covers half of his journey by train at 60 km/h, half of the remainder by bus at 30 km/h and the rest by cycle....of the tourist in km/h during his entire journey is

Question 10. The current erection cost of a structure is Rs. 13,200. If the labour wages per day increase by 1/5 of the current wage....period, then the new cost of erection in Rs. is

Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)

Direction Sense Test Part 1 Reasoning (Hindi)

Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE

Cube & Cuboid Part 1 Reasoning (Hindi)

Data Interpretation (DI) Basic Concept Reasoning (Hindi)

Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)

Sail E0 free webinar Webinars

Real Numbers Part 7 Class 10 Maths

Real Numbers Part 1 Class 10 Maths

Polynomials Part 1 Class 10 Maths

DSP Combined 1 Free Revision Test SAIL JO E-0

GPOE / GPA Combined 1 Free Revision Test SAIL JO E-0

BSP Plant Specific Review Test SAIL JO E-0

BSL Combined 1 Free Revision Test SAIL JO E-0

GFM Combined 1 Free Revision Test SAIL JO E-0

Submit Solution

More Questions on This Topic :

Latest Videos

Latest Test Papers