What is Efficiency of algorithm?

Efficiency of an algorithm can be precisely explained and investigated with mathematical rigor.  There are two types of algorithm efficiency

i. Time Efficiency - Show how fast the algorithm runs

ii. Space Efficiency - Show how much extra memory the algorithm needs.

 

Posted Date: 7/27/2013 5:05:40 AM | Location : United States

Ask an Expert

Related Discussions:- What is efficiency of algorithm, Assignment Help, Ask Question on What is efficiency of algorithm, Get Answer, Expert's Help, What is efficiency of algorithm Discussions

Write discussion on What is efficiency of algorithm
Your posts are moderated

Write your message here..

Related Questions

Post order traversal, Post order traversal: The children of node are vi... Post order traversal: The children of node are visited before the node itself; the root is visited last. Each node is visited after its descendents are visited. Algorithm fo

Life science, Define neotaxonomy. Discuss how electron microscopy can help ... Define neotaxonomy. Discuss how electron microscopy can help in solving a zoological problem faced by taxonomist.

Algorithms and flowcharts, write an algorithm and draw a flowchart to calcu... write an algorithm and draw a flowchart to calculate the perimeter and area of a circle

Applications, Arrays are simple, however reliable to employ in more conditi... Arrays are simple, however reliable to employ in more condition than you can count. Arrays are utilized in those problems while the number of items to be solved out is fixed. They

Algorithms & flowchart, write an algorithm to find the average number of oc... write an algorithm to find the average number of occurances of MECHANIL in an english passage

Matrix stored in memory, Method to measure address of any element of a matr... Method to measure address of any element of a matrix stored in memory. Let us consider 2 dimensional array a of size m*n further consider that the lower bound for the row index

Threaded binary tree, i need the full concept of it... please can anyone pr... i need the full concept of it... please can anyone provide

Write a function that performs the integer mod function, Write a function t... Write a function that performs the integer mod function. Given the previous functions you have implemented already, this one should be a piece of cake. This function will find the

Insertion of element into a linked list, ALGORITHM (Insertion of element in... ALGORITHM (Insertion of element into a linked list) Step 1 Begin the program Step 2 if the list is empty or any new element comes before the start (head) element, then add t

What do you mean by hash clash, What do you mean by hash clash? Hashing... What do you mean by hash clash? Hashing is not perfect. Occasionally, a collision occurs when two different keys hash into the same hash value and are assigned to the same arra