Data Structure- Complexity Analysis

ANALYSIS OF ALGORITHM

In computer science, the analysis of algorithms is the determination of the amount of resources (such as time and storage) necessary to execute them.
TYPES OF COMPLEXITY ANALYSIS
Space Complexity Analysis:­ It represents the amount of storage space required by an algorithm during the course of its execution.
Time Complexity Analysis:­ It represents the amount of time taken by an algorithm during the course of its execution.

ASYMPTOTIC NOTATIONS

Asymptotic Notations allow us to analyze an algorithm's running time (or space) by identifying its behavior as the input size for the algorithm increases. This is also known as an algorithm's growth rate.
TYPES OF ASYMPTOTIC NOTATIONS
1. Big Oh
2. Big Omega
3. Big Theta
4. Little Oh
5. Little Omega

Related Post

  • Selection Sort Selection Sort is conceptually the most simplest sorting algorithm which sorts an array by repeatedly finding th ...
  • Insertion Sort Insertion Sort is the simplest sorting algorithm which sorts the array by shifting elements one by one. It works the ...
  • Bubble Sort Bubble Sort is the simplest sorting algorithm which compares all the adjacent elements one by one and sort them if th ...
  • Data Structure-Introduction INTRODUCTION Data Structure is a scheme of collecting and organizing data in such a way that we can perform operation ...
  • DS Sorting techniques and algorithms with complexity SORTING TECHNIQUES Sorting is nothing but storage of data in ascending or descending order. There are many sorti ...
Previous
Next Post »