1

Algorithm Efficiency. In this video, MIT professor of Computer Science and Engineering Charles Leiserson explains the importance of speed and space efficiency in programming.

FREE
This course includes
Hours of videos

1138 years, 9 months

Units & Quizzes

41

Unlimited Lifetime access
Access on mobile app
Certificate of Completion

He guides students through different methods of computing the Fibonacci sequence and discusses the differences in efficiency of each version. Next, students are presented with several modern programming scenarios. Opportunities for pausing the video are provided so that students may independently consider and appreciate the different factors of efficiency in each example. (from ocw.mit.edu)

Course Currilcum

  • An Ode to ODEs Unlimited
  • Basic Programming Techniques Unlimited
  • Buffers Unlimited
  • Chirality Unlimited
  • Conditional Probability Unlimited
  • Conservation of Mass Unlimited
  • Contaminant Fate Modeling Unlimited
  • Diffusion and Fick’s Law Unlimited
  • Dimensional Analysis Unlimited
  • Electric Potential Unlimited
  • Entropy Unlimited
  • Enzyme Kinetics Unlimited
  • Equilibrium vs. Steady State Unlimited
  • Free Body Diagrams Unlimited
  • Feedback Loops Unlimited
  • Flux and Gauss’ Law Unlimited
  • Gear Trains Unlimited
  • Genetics and Statistics Unlimited
  • Gradient Unlimited
  • Gravity Unlimited
  • Kinetic Theory Unlimited
  • Kinetics and Equilibrium Unlimited
  • Latent Heat Unlimited
  • Linear Approximations Unlimited
  • Models of Light Unlimited
  • Moments of Distributions Unlimited
  • Motion Unlimited
  • Polyelectrolyte Multilayers Unlimited
  • Problem Solving Process Unlimited
  • Radio Receivers Unlimited
  • Rigid Body Kinematics Unlimited
  • Rotating Frames of Reference Unlimited
  • Stability Analysis Unlimited
  • Strategic Communication Unlimited
  • The Art of Approximation Unlimited
  • Torque Unlimited
  • Unit Analysis Unlimited
  • Vector Fields Unlimited
  • Vectors Unlimited
  • VSEPR (Valence Shell Electron Pair Repulsion) Unlimited
  • What is Temperature? Unlimited