Skip to main content

Measuring Algorithm's Performance

Most common data structures you may have encountered if you have done programming could be :

  • Arrays
  • Linked Lists
  • Stacks and Queues
  • Trees
  • Hash Tables

While considering any problem statement, We can have various solutions involving multiple algorithms. Algorithms are usually measured in terms of two factors :

  • Time Constraint
  • Space Constraint
While considering time constraints, Algorithmic performance can be measured with various asymptotic notations such as Big Omega,Big Theta or Big-O. 

Measuring Algorithmic Performance :

Big-O notation is used to describe algorithmic performance. The letter 'O' indicates the order of operation which in turn denotes the growth rate of algorithm complexity.

Big-O is considered generally in worst-case scenarios where it provides an upper bound for the run time of an algorithm. Since upper bound can easily be determined on time complexity of an algorithm, Big-O is the mostly commonly used notation.

Common Big-O terms :


Labels:

Comments

Post a Comment

Popular posts from this blog

ChatGPT Prompting Cheat Sheet

Post a Comment
Read more

30 Free APIs to Boost Your Productivity

  APIs (Application Programming Interfaces) allow developers to access and integrate the functionality of other software systems into their own applications. In the world of productivity, there are numerous APIs available that can help you streamline your workflows, manage your tasks and projects, and get more done in less time. Here are 30 free productive APIs that you can use to boost your productivity: Google Maps API: This API allows developers to access and customize Google Maps for their own websites and applications. It includes features such as directions, geocoding, and real-time traffic updates. Documentation can be found at https://developers.google.com/maps/ Trello API: This API allows developers to access and manipulate data from Trello, a popular project management and organization tool. It can be used to create, read, update, and delete Trello boards, lists, and cards. Documentation can be found at https://developers.trello.com/ Asana API: This API allows developers...
Post a Comment
Read more

10 FREE Datasets to start building your Portfolio

You can use these datasets to perform Data Cleaning, Exploratory Data Analysis (EDA), Forecasting, create Visualizations/Dashboard, identify insights, etc, and add these projects to your portfolio 🤩 📌 1. Supermarket Sales Historical record of sales data in 3 different supermarkets 🌐  Supermarket Sales 📌 2. Credit Card Fraud Detection Anonymized credit card transactions labeled as fraudulent or genuine. 🌐  Credit Card Fraud Detection   📌 3. FIFA 22 complete player dataset The datasets provided include the players data for the Career Mode from FIFA 15 to FIFA 22. The data allows multiple comparisons for the same players across the last 8 version of the videogame. 🌐  FIFA 22 complete player dataset   📌 4. Walmart Store Sales Forecasting Use historical markdown data to predict store sales 🌐   Walmart Store Sales Forecasting   📌 5. Netflix Movies and TV Shows Listings of movies and tv shows on Netflix - Regularly Updated 🌐 ...
Read more