--- title: ".NET Big-O Algorithm Complexity Cheat Sheet - Muhammad Rehan Saeed" description: "Shows Big-O time and space complexities of common algorithms used in Computer Science and the.NET Framework to write the most efficient code." canonical_url: "https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/" last_updated: "2015-10-15T00:00:00+00:00" meta: author: "Muhammad Rehan Saeed" keywords: "Algorithms,Big-O Notation,Cheat Sheet,Space Complexity,Time Complexity" "og:description": "Shows Big-O time and space complexities of common algorithms used in Computer Science and the.NET Framework to write the most efficient code." "og:image": "https://rehansaeed.com/_og/s/o_da62f7454443ea97.png" "og:image:alt": ".NET Big-O Algorithm Complexity Cheat Sheet - Muhammad Rehan Saeed" "og:image:height": "630" "og:image:type": image/png "og:image:width": "1200" "og:title": ".NET Big-O Algorithm Complexity Cheat Sheet" "twitter:image": "https://rehansaeed.com/_og/s/o_da62f7454443ea97.png" "twitter:image:alt": ".NET Big-O Algorithm Complexity Cheat Sheet - Muhammad Rehan Saeed" --- > Index of every page on this site: [llms.txt](https://rehansaeed.com/llms.txt) # [.NET Big-O Algorithm Complexity Cheat Sheet](https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/) Posted 15 October 2015 - **1 min read** ![NET Big-O-Algorithm-Complexity-Cheat-Sheet](https://rehansaeed.com/_ipx/f_webp&s_2560x1440/images/hero/NET-Big-O-Algorithm-Complexity-Cheat-Sheet-1366x768.jpg) # Credits All credit goes to the creator of the Big-O Algorithm Complexity Cheat Sheet [Eric Rowell](https://twitter.com/ericdrowell) and the many contributors to it. You can find the original [here](http://bigocheatsheet.com/). I simply added .NET specific bits to it and posted it on GitHub [here](https://github.com/RehanSaeed/.NET-Big-O-Algorithm-Complexity-Cheat-Sheet). # What is it? It covers the space and time [Big-O](https://en.wikipedia.org/wiki/Big_O_notation) notation complexities of common algorithms used in Computer Science and specifically the .NET framework. # Why is it useful? You can see which collection type or sorting algorithm to use at a glance to write the most efficient code. This is also useful for those studying Computer Science in University or for technical interview tests where Big-O notation questions can be fairly common depending on the type of company you are apply to. # Let me have it! You can download the cheat sheet in three different formats: - [HTML](https://rawgit.com/RehanSaeed/.NET-Big-O-Algorithm-Complexity-Cheat-Sheet/main/Cheat%20Sheet.html) - [PDF](https://github.com/RehanSaeed/.NET-Big-O-Algorithm-Complexity-Cheat-Sheet/blob/main/Cheat%20Sheet.pdf) - [PNG](https://github.com/RehanSaeed/.NET-Big-O-Algorithm-Complexity-Cheat-Sheet/blob/main/Cheat%20Sheet.png) ## Web Mentions [What's this?](https://en.wikipedia.org/wiki/Webmention) ### 0 Linked ### 0 Replies ## Comment [Leave and View Directly on GitHub.com](https://github.com/RehanSaeed/rehansaeed.github.io/issues/95) 0 Comments ```json {"@context":"https://schema.org","@graph":[{"@id":"https://rehansaeed.com/#website","@type":"WebSite","description":"Software Developer at Microsoft, YouTuber, Open Source Contributor and Blogger","inLanguage":"en-GB","name":"Muhammad Rehan Saeed","url":"https://rehansaeed.com/","author":{"@id":"https://rehansaeed.com/#identity"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://rehansaeed.com/?search={search_term_string}"},"query-input":"required name=search_term_string"}],"publisher":{"@id":"https://rehansaeed.com/#publisher"}},{"@id":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/#webpage","@type":"WebPage","dateModified":"2015-10-15T00:00:00+00:00","datePublished":"2015-10-15T00:00:00+00:00","description":"Shows Big-O time and space complexities of common algorithms used in Computer Science and the.NET Framework to write the most efficient code.","name":".NET Big-O Algorithm Complexity Cheat Sheet","url":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/","breadcrumb":{"@id":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/#breadcrumb"},"isPartOf":{"@id":"https://rehansaeed.com/#website"},"potentialAction":[{"@type":"ReadAction","target":["https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/"]}]},{"@id":"https://rehansaeed.com/#identity","@type":"Person","name":"Muhammad Rehan Saeed","url":"https://rehansaeed.com/about/","image":{"@id":"https://rehansaeed.com/#/schema/image/1"},"sameAs":["https://github.com/RehanSaeed","https://www.linkedin.com/in/muhammad-rehan-saeed","https://stackoverflow.com/users/1212017/muhammad-rehan-saeed","https://www.youtube.com/c/MuhammadRehanSaeed","https://www.twitch.tv/rehansaeeduk"]},{"@id":"https://rehansaeed.com/#publisher","@type":"Organization","logo":"https://rehansaeed.com/images/schema/Publisher-600x60.png","name":"Muhammad Rehan Saeed","url":"https://rehansaeed.com"},{"@id":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/#article","@type":"Article","dateModified":"2015-10-15T00:00:00+00:00","datePublished":"2015-10-15T00:00:00+00:00","description":"Shows Big-O time and space complexities of common algorithms used in Computer Science and the.NET Framework to write the most efficient code.","headline":".NET Big-O Algorithm Complexity Cheat Sheet","inLanguage":"en-GB","url":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/","author":{"@id":"https://rehansaeed.com/#identity"},"image":[{"@type":"ImageObject","url":"https://rehansaeed.com/images/hero/NET-Big-O-Algorithm-Complexity-Cheat-Sheet-1366x768.jpg","caption":"NET Big-O-Algorithm-Complexity-Cheat-Sheet","width":"1366","height":"768"}],"isPartOf":{"@id":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/#webpage"},"keywords":["Algorithms","Big-O Notation","Cheat Sheet","Space Complexity","Time Complexity"],"mainEntityOfPage":{"@id":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/#webpage"},"publisher":{"@id":"https://rehansaeed.com/#publisher"}},{"@id":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/#breadcrumb","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","name":"Blog","item":"https://rehansaeed.com/","position":1},{"@type":"ListItem","name":".NET Big-O Algorithm Complexity Cheat Sheet","item":"https://rehansaeed.com/net-big-o-algorithm-complexity-cheat-sheet/","position":2}]},{"@id":"https://rehansaeed.com/#/schema/image/1","@type":"ImageObject","contentUrl":"https://rehansaeed.com/images/author/Muhammad-Rehan-Saeed/Logo-512x512.png","inLanguage":"en-GB","url":"https://rehansaeed.com/images/author/Muhammad-Rehan-Saeed/Logo-512x512.png"}]} ``` ## Sitemap See the full [sitemap](https://rehansaeed.com/sitemap.md) for all pages.