--- title: Python Big O: the time complexities of different data... description: This post discusses the time complexities of different Python data structures and algorithms. It provides a cheat sheet for time complexity and explains how it... canonical: https://daily.dev/posts/python-big-o-the-time-complexities-of-different-data-structures-in-python-eaqyheq60 twitter:card: summary_large_image twitter:site: @dailydotdev og:type: website og:site_name: daily.dev og:title: Python Big O: the time complexities of different data structures in Python | daily.dev og:description: This post discusses the time complexities of different Python data structures and algorithms. It provides a cheat sheet for time complexity and explains how it... og:url: https://daily.dev/posts/python-big-o-the-time-complexities-of-different-data-structures-in-python-eaqyheq60 og:image: https://api.daily.dev/og/posts/eAqyHEQ60.png og:image:alt: Python Big O: the time complexities of different data structures in Python og:image:width: 1200 og:image:height: 630 og:locale: en --- > ## Documentation Index > Fetch the complete documentation index at: https://daily.dev/llms.txt > Use this file to discover all available pages before exploring further. # Python Big O: the time complexities of different data structures in Python **[Planet Python](https://daily.dev/sources/planetpython)** · 10 min read · 16 upvotes · 0 comments ## Summary This post discusses the time complexities of different Python data structures and algorithms. It provides a cheat sheet for time complexity and explains how it affects code performance. The post covers the time complexities of list operations, deque operations, dictionary operations, set operations, Counter operations, heapq operations, and bisect operations. It also provides tips on optimizing code by considering time complexity and thinking in orders of magnitude. ## Full article daily.dev links to this article rather than hosting it. Read it at the original source: --- Tags: [#python](https://daily.dev/tags/python), [#data-structures](https://daily.dev/tags/data-structures), [#time-complexity](https://daily.dev/tags/time-complexity) [View this post on daily.dev](https://daily.dev/posts/python-big-o-the-time-complexities-of-different-data-structures-in-python-eaqyheq60) ```json {"@context":"https://schema.org","@graph":[{"@type":"Organization","@id":"https://daily.dev/#organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180},"sameAs":["https://twitter.com/dailydotdev","https://github.com/dailydotdev","https://www.linkedin.com/company/daily-dev-ltd"]},{"@type":"WebSite","@id":"https://daily.dev/#website","url":"https://daily.dev","name":"daily.dev","publisher":{"@id":"https://daily.dev/#organization"},"potentialAction":{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https://daily.dev/search?q={search_term_string}"},"query-input":"required name=search_term_string"}}]} {"@context":"https://schema.org","@type":"TechArticle","headline":"Python Big O: the time complexities of different data structures in Python","url":"https://daily.dev/posts/python-big-o-the-time-complexities-of-different-data-structures-in-python-eaqyheq60","mainEntityOfPage":{"@type":"WebPage","@id":"https://daily.dev/posts/python-big-o-the-time-complexities-of-different-data-structures-in-python-eaqyheq60"},"datePublished":"2024-04-16T16:44:20.956Z","dateModified":"2024-05-09T09:28:18.744Z","description":"This post discusses the time complexities of different Python data structures and algorithms. It provides a cheat sheet for time complexity and explains how it...","image":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/28f38f9af875727e97cd2f5409e5b20e?_a=AQAEufR","thumbnailUrl":"https://media.daily.dev/image/upload/f_auto,q_auto/v1/posts/28f38f9af875727e97cd2f5409e5b20e?_a=AQAEufR","isAccessibleForFree":true,"articleSection":"Planet Python","inLanguage":"en","publisher":{"@type":"Organization","name":"daily.dev","url":"https://daily.dev","logo":{"@type":"ImageObject","url":"https://daily.dev/apple-touch-icon.png","width":180,"height":180}},"author":{"@type":"Organization","name":"Planet Python","logo":"https://media.daily.dev/image/upload/t_logo,f_auto/v1/logos/eac3cc584cb043b5a242d13752bd3d0c","url":"https://daily.dev/sources/planetpython"},"commentCount":0,"discussionUrl":"https://daily.dev/posts/python-big-o-the-time-complexities-of-different-data-structures-in-python-eaqyheq60","interactionStatistic":[{"@type":"InteractionCounter","interactionType":{"@type":"LikeAction"},"userInteractionCount":16},{"@type":"InteractionCounter","interactionType":{"@type":"CommentAction"},"userInteractionCount":0}],"keywords":"python,data-structures,time-complexity","timeRequired":"PT10M"} {"@context":"https://schema.org","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https://daily.dev"},{"@type":"ListItem","position":2,"name":"Planet Python","item":"https://daily.dev/sources/planetpython"},{"@type":"ListItem","position":3,"name":"Python Big O: the time complexities of different data structures in Python"}]} ```