DEV Community

Discussion on: The Big O Notation - An Introduction

Collapse
 
gooch profile image
Anthony Ghilarducci

Great overview, although re: O(n log n) it may be worth noting that complexity is the average time complexity for most sorting algorithms as best and worst can range from O(n) to O(n2) for many of them.