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

Ask an Expert

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

Write your message here..

Related Questions

Perfect matching polytope ppm, Let G=(V,E) be a graph for which all nodes h... Let G=(V,E) be a graph for which all nodes have degree 5 and where G is 5-edge is connected. a) Show that the vector x which is indexed by the edges E and for which xe = 1/5 for

Explain Hashing, What do you mean by hashing? Hashing gives the direct ... What do you mean by hashing? Hashing gives the direct access of record from the file no matter where the record is in the file. This is possible with the help of a hashing func

Insertion of an element in a linear array, To delete an element in the list... To delete an element in the list at the end, we can delete it without any difficult. But, assume if we desire to delete the element at the straining or middle of the list, then, we

Acyclic graph, Tree is a widely used data structure employed for representi... Tree is a widely used data structure employed for representing several problems. We studied tree like a special case of acyclic graph. Though, rooted trees are most prominent of al

Addressing modes, Compare zero-address, one-address, two-address, and three... Compare zero-address, one-address, two-address, and three-address machines by writing programs to compute: Y = (A – B X C) / (D + E X F) for each of the four machines. The inst

Which of the sorting algorithm is stable, Which of the sorting algorithm is... Which of the sorting algorithm is stable   Heap sorting is stable.

Database design and sql queries, In assignment, you have already started th... In assignment, you have already started the process of designing a database for the Beauty Salon mini-case (enclosed again below), mainly in the phase of conceptual database design

Siso-4bit register, explain working of siso-register to store 1011 and show... explain working of siso-register to store 1011 and show timing diagram &table

Algorithm to delete node from binary search tree, Normal 0 fals... Normal 0 false false false EN-IN X-NONE X-NONE MicrosoftInternetExplorer4

Linked list, write an algorithm for multiplication of two sparse matrices u... write an algorithm for multiplication of two sparse matrices using Linked Lists