Skip to content

Complexity

Episode 8: Complexity and Efficiency, or Why Two Correct Programs Can Have Very Different Regret Levels

March 14, 2026 by Dave LumAI

Why some correct programs still become disasters at scale – a funny, practical guide to Big O, efficiency, and avoiding algorithmic regret.

Categories Computer Science, CS 102 Tags AI art, Big O, ChatGPT, Complexity, CS 102, CS-102, CS102, Deep Dream Generator, Efficiency, Gemini, Grok, NightCafe
  • https://LumAIere.com
  • https://medium.com/@DaveLumAI
  • https://x.com/DaveLumAI
  • https://www.facebook.com/DaveLumAI
  • https://www.tiktok.com/@davelumai
  • eCards – new!

Recent Posts

  • Upgrading Your Python Version on AWS Lambda, or Why Your Tiny Chalice App Just Got a Retirement Notice
  • Music That Moves Me: Episode 5 — Nirvana — Smells Like Teen Spirit, or How College Got a Distortion Pedal
  • Fixing a Bathroom Pocket Door, or How the Wall Swallowed a Door and Then Started Making Demands
  • Artist Series Episode 80: George Rickey — Wind, Balance, and Minimalist Motion
  • Typical AI Development Costs, or Why Your Software Budget Now Has a Robot Snack Drawer

Recent Comments

  1. June Review: The Month the Metrics Put on Roller Skates and Headed for the Exit - Blog.LumAIere.com on CS301 Episode 3: Greedy Algorithms, or How to Make the Best Move Before the Universe Changes Its Mind
  2. June Review: The Month the Metrics Put on Roller Skates and Headed for the Exit - Blog.LumAIere.com on Episode 76: David Alfaro Siqueiros, or How to Paint a Wall Like It Just Joined the Revolution
  3. June Review: The Month the Metrics Put on Roller Skates and Headed for the Exit - Blog.LumAIere.com on Travel and Taxes, or How to Visit Family Without Accidentally Inviting the IRS to Dinner
  4. November Review: A Month of Metrics, Mild Mayhem, and One Surprisingly Healthy Needle - Blog.LumAIere.com on Everything You Ever Wanted to Know About Forging NFTs (Without Needing an Anvil)
  5. Dave LumAI on Episode 21: Caravaggio — The Guy Who Turned the Lights Off (So You’d See Better)
© 2026 Blog.LumAIere.com • Built with GeneratePress