Week 8: Efficient Code 1

Week of 10/15

Videos

Monday

Bit Representations (21:38)

Counting Bits (6:14)

Better Bit Counting (19:06)

Wednesday

Introduction to Python-Specific Optimizations

Useful Python Features Tour

Python Namespaces

Generators in Python

Optional videos

Magical Bit Counting (8:31)

Bit Counting with Index Magic (6:34)

Other Bit Tricks (9:19)

In class:

Example Problems

Out:

Lecture review

Due:

Lecture review