About Algorithm Performance
Average case time complexity of membership tests in sets are O(1) vs O(n) for lists.
Michael Galarnyk
In other words,
- if you want to find if a value exists in a list, each value of a list will be checked, and
- if you want to find a value in a set, a single hashed value will be checked.
Tips and Tricks Programming Wisdom Architecture Python 3 JavaScript
Also by me
Django Messaging 🎅🏼
For Django-based social platforms.
Django Paddle Subscriptions 🎅🏼
For Django-based SaaS projects.
Django GDPR Cookie Consent 🎅🏼
For Django websites that use cookies.
