Big O: Smaller terms don’t matter
23 April 2023 (Updated 23 April 2023)
As well as removing constants, we also simplify Big O notations by removing the smaller terms:
O(n+10)=>O(n)O(1000n+50)->O(n)O(n² + 5n + 8)->O(n²)
Tagged:
Big O Notation
Thanks for your comment 🙏. Once it's approved, it will appear here.
Leave a comment