Find the complexity of an algorithm, Data Structure & Algorithms

Q.1 What is an algorithm? What are the characteristics of a good algorithm?

Q.2 How do you find the complexity of an algorithm? What is the relation between the time and space complexities of an algorithm? Justify your answer with an example.

Posted Date: 3/29/2013 1:37:43 AM | Location : United States







Related Discussions:- Find the complexity of an algorithm, Assignment Help, Ask Question on Find the complexity of an algorithm, Get Answer, Expert's Help, Find the complexity of an algorithm Discussions

Write discussion on Find the complexity of an algorithm
Your posts are moderated
Related Questions
Q. How do we represent a max-heap sequentially? Explain by taking a valid   example.         Ans: A max heap is also called as a descending heap, of size n is an almos

How to creat ATM project by using double linked list?

File organisation might be described as a method of storing records in file. Also, the subsequent implications approaching these records can be accessed. Given are the factors invo

how to draw a 5 inch square on the screen using * symbol

Suppose you are given the results of 5 games of rock-paper-scissors. The results are given to you on separate pieces of paper; each piece says either 'A' if the first person won, o

How sparse matrix stored in the memory of a computer?

Define a sparse metrics. A matrix in which number of zero entries are much higher than the number of non zero entries is known as sparse matrix. The natural method of showing m

Asymptotic notation Let us describe a few functions in terms of above asymptotic notation. Example: f(n) = 3n 3 + 2n 2 + 4n + 3 = 3n 3 + 2n 2 + O (n), as 4n + 3 is of

Efficiency of Linear Search How much number of comparisons is there in this search in searching for a particular element? The number of comparisons based upon where the reco

Enumerate the Types in Ruby Ruby is a pure object-oriented language, meaning that all types in Ruby are classes, and each value in a Ruby program is an instance of a class. Thi