# what is algorithm and Efficiency of the algorithm

__what is algorithm and Efficiency of the algorithm:-__

__Algorithm:-__ An algorithm is well defined list of steps to solve the particular problem. It takes set of input and gives the desired output.

__Properties of an algorithm:-__**1) Finiteness:-**An algorithm must always terminate after a finite number of steps.

**2) Definiteness:-**Each step of an algorithm must be precisely define and must be unambiguous.

**3) Input:-**An algorithm has 0 or more input.

**4) Output:-**An algorithm has 1 or more output.

**5) Effectiveness : –**It means that all of the operation of an algorithm must be so basic that it can be executed in a finite length of time , In an effective manner.

__Efficiency of an Algorithm:-__ Time and space are two major measures of the efficiency of an algorithm.

**Example:-**let’s say there are two algorithms A and B . and it takes 10 second and 15 second respectively for completion and 40 MB and 13 Mb space respectively. Then in this case algorithm A is more efficient then B because it take less time for completion . We always give the priority to the time .

**2)**If there are Two algorithms A and B and both will take 10 second for completion . algorithm A take 15 MB and algorithm B take 3 MB . then in this condition Algorithm B is more efficient then A. because it take less space as compare to the algorithm A.

Efficiency / complexity of an algorithm is calculated by the Asymptotic notation.

what is algorithm and Efficiency of the algorithm

__Recommended Post:__c program to convert specified days into years weeks and days

Update the booking ID | Wipro previous year question paper

Pages in PDF | Wipro previous year question paper

Sparse Matrix in data structure

Find the location ID | Wipro previous year Coding question

find the odd digits | Wipro Coding question

Find the product id | Wipro Coding question

__Cracking the coding interview:-__

__Array and string:-__

__Tree and graph:-__

__Hackerearth Problems:-__

- Very Cool numbers | Hacker earth solution
- Vowel Recognition | Hackerearth practice problem solution
- Birthday party | Hacker earth solution
- Most frequent | hacker earth problem solution
- program to find symetric difference of two sets
- cost of balloons | Hacker earth problem solution
- Chacha o chacha | hacker earth problem solution
- jadu and dna | hacker earth solution
- Bricks game | hacker earth problem
- Anti-Palindrome strings | hacker earth solution
- connected components in the graph | hacker earth data structure
- odd one out || hacker earth problem solution
- Minimum addition | Hackerearth Practice problem
- The magical mountain | Hackerearth Practice problem
- The first overtake | Hackerearth Practice problem

__Hackerrank Problems:-__- Playing With Characters | Hackerrank practice problem solution
- Sum and Difference of Two Numbers | hackerrank practice problem solution

- Functions in C | hackerrank practice problem solution

- Pointers in C | hackerrank practice problem solution

- Conditional Statements in C | Hackerrank practice problem solution

- For Loop in C | hackerrank practice problem solution

- Sum of Digits of a Five Digit Number | hackerrank practice problem solution

- 1D Arrays in C | hackerrank practice problem solution

- Array Reversal | hackerrank practice problem solution

- Printing Tokens | hackerrank practice problem solution

- Digit Frequency | hackerrank practice problem solution

- Calculate the Nth term | hackerrank practice problem solution

__Data structure:-__

- Program to find cycle in the graph
- Implementation of singly link list
- Implementation of queue by using link list
- Algorithm of quick sort
- stack by using link list
- program to find preorder post order and inorder of the binary search tree
- Minimum weight of spanning tree

- Preorder, inorder and post order traversal of the tree

__Must check this:-__

__ MCQs:-__