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

Explain the theory of computational complexity, Explain the theory of compu... Explain the theory of computational complexity A  problem's  intractability  remains  the  similar  for  all  principal  models  of   computations    and   all reasonable inpu

Hashing, what is hashing? what are diffrent method of hashing? what is hashing? what are diffrent method of hashing?

Program on radix sort., Write a program that uses the radix sort to sort 10... Write a program that uses the radix sort to sort 1000 random digits. Print the data before and after the sort. Each sort bucket should be a linked list. At the end of the sort, the

Discrete time simulation of a queue, In this project you will write a progr... In this project you will write a program to produce a discrete time simulation of a queue as shown in Fig. 1. Time is slotted on the input and the output. Each input packet follows

Pseudocodes, how to write a pseudo code using Kramer''s rule how to write a pseudo code using Kramer''s rule

Search, What are the conditions under which sequential search of a list is ... What are the conditions under which sequential search of a list is preferred over binary search?

Multiple stack, implement multiple stack in single dimensionl array.write a... implement multiple stack in single dimensionl array.write algorithms for various stack operation for them

Linked list implementation of a queue, The fundamental element of linked li... The fundamental element of linked list is a "record" structure of at least two fields. The object which holds the data & refers to the next element into the list is called a node .

Array, how to define the size of array how to define the size of array

How conquer technique can be applied to binary trees, How divide and conque... How divide and conquer technique can be applied to binary trees?  As the binary tree definition itself separates a binary tree into two smaller structures of the similar type,