Big O notation and the Bachmann-Landau family
Command Palette
Search for a command to run...
Comments (3)
Join the discussionM
Maxi Contieri5y ago
Amazing article !
I have a computer science degree and only learned about Big O. But this is wider and more fair to many practical bad algorithms like quick sort.
And of course I fell in love with your last paragraph. I'll add it to every Performance related article like yours
1
M
Mario Cervera5y ago
Thanks Maxi!
Yes, Big Omega and Big Theta are less well-known. That's why I wanted to make an article about that. When you look at the three together, it is not that hard to understand. In fact, I believe that it helps understand Big O better.
As for the last paragraph, I couldn't end without mentioning the importance of clean code! I did not want this article to foster premature optimization 😉
1
M
Matt Moll5y ago
Super clear article Mario, you are rocking at this!
Big O notation and the other families are very important for analysis and understanding performance when working with big data sets. They are also very useful for interviews, so this is a topic to revisit and be familiar for sure!
Keep this coming!
1
M
Mario Cervera5y ago
Thanks Matt!
I will definitely try to keep the posts coming! I enjoy writing and I am learning a lot myself during the journey 😉
A
Apoorv Tyagi5y ago
Great article Mario Cervera🤩.
I am so fascinated by the way you write your blogs, they're so simple to understand & explanations are so clean :)
1
M
Mario Cervera5y ago
Thanks Apoorv for this encouraging words!
Not only clean code is important. It is also important to write "clean" blog posts 😉
The truth is that I enjoy writing these posts and I spend long time reviewing and polishing them, so I am happy that people find them useful.
1
More from this blog
Is Software Engineering Really Dead in the AI era?
Is Software Engineering really dead in the Artificial Intelligence (AI) era? This question is both provocative and widely debated. It is generating a great deal of discussion on social media and among software developers in general. In this post, I s...
Feb 3, 20268 min read
Key Challenges of AI-Assisted Software Engineering
Recently, I published a post on accelerating software engineering with the help of Artificial Intelligence (AI). In that post, I shared my team’s hands-on experience with AI agents, exploring four scenarios where we could easily achieve a significant...
Jan 6, 20267 min read
Leveraging AI to Accelerate Software Engineering
Over the past few months, my team and I have been making extensive use of Artificial Intelligence (AI) – specifically Cursor IDE – in our day-to-day work. It started as a small experiment, but it quickly evolved into a deeper exploration of how Large...
Dec 12, 20257 min read
Characterization testing: adding tests to legacy code
Some people feel uneasy when they test-drive code, so they favor the traditional workflow where testing is an after-development activity. Other people, on the contrary, believe that adding automated tests after development is more challenging, so the...
Nov 30, 20257 min read
Common test smells
Most of us are familiar with the problems exhibited by the systems that contain design smells (understanding the term “smell” as defined in Martin Fowler’s book Refactoring: Improving the Design of Existing Code). Some of these problems are: The sys...
Sep 21, 20216 min read
