BiteSizedChunks.comLearn one small thing at a time.

Course contentsShow

397Set literal `{}`
398Creating a set
399Empty set
400Sets contain unique values
401Set elements must be hashable
402Sets are unordered
403Adding with `.add()`
404Adding many with `.update()`
405Removing with `.remove()`
406Removing with `.discard()`
407`.pop()` on sets
408`.clear()`
409Length and membership
410Union `|`
411Intersection `&`
412Difference `-`
413Symmetric difference `^`
414`.union()` method form
415`.intersection()` method form
416Subset and superset
417Proper subset
418Disjoint sets
419`frozenset()`
420Frozensets as dict keys
421Set comprehensions
422Deduplication idiom
423Fast membership tests

397Set literal `{}`
398Creating a set
399Empty set
400Sets contain unique values
401Set elements must be hashable
402Sets are unordered
403Adding with `.add()`
404Adding many with `.update()`
405Removing with `.remove()`
406Removing with `.discard()`
407`.pop()` on sets
408`.clear()`
409Length and membership
410Union `|`
411Intersection `&`
412Difference `-`
413Symmetric difference `^`
414`.union()` method form
415`.intersection()` method form
416Subset and superset
417Proper subset
418Disjoint sets
419`frozenset()`
420Frozensets as dict keys
421Set comprehensions
422Deduplication idiom
423Fast membership tests

Lesson 423 of 1,289·10. SetsPro lesson

Fast membership tests

Why O(1) makes sets ideal for `in`.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.

See pricing Back to course