Skip to main content
You’ll sometimes be asked to do ‘back-of-the-envelope’ estimates in system design interviews. For example, you might need to determine how long it will take to generate 100 image thumbnails from disk or how much memory a data structure will take. The Powers of two table is a handy reference for these calculations.

Powers of Two Reference

Usage in System Design

This table helps you quickly estimate:
  • Memory requirements for data structures
  • Storage capacity needed for different scales of data
  • Network bandwidth calculations
  • Cache sizing decisions

Further Reading