this post was submitted on 18 May 2024
51 points (96.4% liked)

Python

6314 readers
1 users here now

Welcome to the Python community on the programming.dev Lemmy instance!

πŸ“… Events

PastNovember 2023

October 2023

July 2023

August 2023

September 2023

🐍 Python project:
πŸ’“ Python Community:
✨ Python Ecosystem:
🌌 Fediverse
Communities
Projects
Feeds

founded 1 year ago
MODERATORS
[email protected]
[email protected]
[email protected]
51
Python Big O: the time complexities of different data structures in Python (www.pythonmorsels.com)
submitted 5 months ago by [email protected] to c/[email protected]
9 comments fedilink hide all child comments
 

Trey Hunner writes:

This article is primarily meant to act as a Python time complexity cheat sheet for those who already understand what time complexity is and how the time complexity of an operation might affect your code. For a more thorough explanation of time complexity see Ned Batchelder's article/talk on this subject.

Read Python Big O: the time complexities of different data structures in Python

top 9 comments
sorted by: hot top controversial new old
[–] [email protected] 4 points 5 months ago

Cheers, always good to be aware of these concepts even if Pythons is far from 'blazingly fast'

[–] [email protected] 2 points 5 months ago (1 children)

Damn, I was hoping someone had python running a Megadeus.

[–] [email protected] 3 points 5 months ago (1 children)

I don't know what that means

[–] [email protected] 2 points 5 months ago* (last edited 5 months ago) (1 children)

sorted_sequence.index(item)

Shouldn't this be O(n log n)? I guess Python doesn't have a list that stays sorted.

As a workaround, just use dict keys with no values instead.

[–] [email protected] 1 points 5 months ago (1 children)

Sets stay sorted, no?

[–] [email protected] 3 points 5 months ago* (last edited 5 months ago) (1 children)
[–] [email protected] 1 points 5 months ago (1 children)

Ah, sorry. Sets are unique, not ordered. Thanks!

[–] [email protected] 1 points 5 months ago

Yeah, I just think it's kind of odd though. If a language only has lists and hash maps, my go-to is to use a hash map for uniqueness, and sort the list for ordered lists.

But in Python, it's backwards where I use the hash map (dict) for ordered data and the set for uniqueness, because hash maps are unordered in most languages I've used.