2021-2022 StudyChaCha

#1
January 28th, 2013, 11:17 AM
 shivaaa Guest
Anna University Chennai 3rd Semester Cse Question Papers

How can I get the Anna University Chennai Cse Question Papers???

#2
January 28th, 2013, 06:49 PM
 Super Moderator Join Date: Nov 2011
Re: Anna University Chennai 3rd Semester Cse Question Papers

Here is the Anna University Chennai Cse Question Papers:

What is worst-case efficiency? The worst-case efficiency of an algorithm is its efficiency for the worst-case input of size n, which is an input or inputs of size n for which the algorithm runs the longest among all possible inputs of that size.

18. What is best-case efficiency? The best-case efficiency of an algorithm is its efficiency for the best-case input of size n, which is an input or inputs for which the algorithm runs the fastest among all possible inputs of that size.

19. What is average case efficiency? The average case efficiency of an algorithm is its efficiency for an average case input of size n. It provides information about an algorithm behavior on a “typical” or “random” input.

20. What is amortized efficiency? In some situations a single operation can be expensive, but the total time for the entire sequence of n such operations is always significantly better that the worst case efficiency of that single operation multiplied by n. this is called amortized efficiency.

21. Define O-notation?

for more questions we are providing you a link :

scribd.com/full/2598900?access_key=key-1j8wozza6o6q3fxf5j71
__________________