TildAlice Dev Weekly logo

TildAlice Dev Weekly

Archives
Log in
April 14, 2026

Bubble Sort to Timsort: Why Python Ditched O(n²)

Python's sorted() uses Timsort, not the bubble sort from textbooks. Here's the 85x speed gap, stability trade-offs, and when O(n²) beats O(n log n).

Read the full article: Bubble Sort to Timsort: Why Python Ditched O(n²)


You're receiving this because you subscribed to TildAlice newsletter. | #sorting-algorithms, #timsort, #python, #algorithm-complexity, #interview-prep

Don't miss what's next. Subscribe to TildAlice Dev Weekly:
tildalice.io
GitHub
Powered by Buttondown, the easiest way to start and grow your newsletter.