Brute Force vs Dynamic Programming

Text on the meme

BRUTE-FORCE SOLUTION: O(n!) DYNAMIC PROGRAMMING ALGORITHMS: O(n²2ⁿ) SELLING ON EBAY: O(1) STILL WORKING ON YOUR ROUTE? SHUT THE HELL UP.

What it means

A three-panel programming comic compares a brute-force solution and dynamic programming algorithms for a graph route problem, then jokes that selling the route on eBay has constant complexity. The punchline mocks an overly simple shortcut to a difficult optimization problem, making it useful as a reaction to someone proposing an absurdly easy solution. EN: A three-panel programming comic compares a brute-force solution and dynamic programming algorithms for a graph route problem, then jokes that selling the route on eBay has constant complexity. The punchline mocks an overly simple shortcut to a difficult optimization problem, making it useful as a reaction to someone proposing an absurdly easy solution.

Objects

graph diagram / графовая схема connected nodes / соединённые узлы red route lines / красные линии маршрута black edges / чёрные рёбра stick figure / человечек-палочник brown cap / коричневая кепка brown briefcase / коричневый портфель office desk / офисный стол office chair / офисное кресло computer monitor / компьютерный монитор programming notation / программная нотация three-panel comic / комикс из трёх панелей