This program extracts k bits from given position say p Logic:1) right shift the number by p-12)set k bits Do and of 1 & 2 Same question can be asked to extract from say p to kthen p =p but… Read More ›
Data Structure and Algorithm
This group involves the introduction to DSA along with different problem along with solution for each Data structure.
To find max and min of two number
This program is to find max and min of a given two numbers. Logic:result = b ^ ((a ^ b) & -(a < b)); // min(a, b) In above expression,if a < b, then -( a < b) become -1,… Read More ›
Swap even-odd bits of a number
This program is to swap Even and Odd position of a number. Logic: Get all the bits at the even position. And the number with 10 as 10 = 1 0 1 0 Get all the bits at odd position… Read More ›
Asymptotic Notation
When it comes to analyzing the complexity of an algorithm on the basis of time and space complexity, one can never provide an exact number to define the time and space required by an algorithm, instead we express it using… Read More ›
Space Complexity
Any solution to a problem requires memory to complete its required task. For any algorithm, memory is used for the following entities: Variables be it temporary or constant. The instruction of the program. Memory is required for the execution that… Read More ›
Time Complexity
Every algorithm needs some time to execute its instructions to perform the task. This computer time required is called time complexity. For a particular problem, there can be multiple solutions, which solution is chosen depends upon time and space required… Read More ›
PERFORMANCE ANALYSIS OF ALGORITHM
An algorithm is a set of instructions to solve a particular problem. There can be multiple solutions for a single problem. The performance of an algorithm is determined by the resource required by an algorithm to perform a particular task…. Read More ›
Introduction: Data Structure and Algorithm
Data structure: A computer program is a sequence of instructions to perform any specific task. For this, a computer program may need to store data, retrieve data and perform some manipulation on data. A data structure is a way of… Read More ›