Working to understand time complexity

Going through a coding BootCamp, there is limited time to absorb the content that is being taught. A key takeaway that you must master is self-instruction, as there are some things they leave for you to learn on your own. So, the first time I heard the term “the big O”, I had no idea what that was. Due to the concept of it, I think it may have been a topic that many students who were brand new to programming would not have understood.

As I started to work through more hackerrank problems, I found that I was able to brut force some solutions by nesting for loops inside one another. Yes, this worked to solve the problem itself, but what about the test cases that had hundreds of elements, or even thousands. I didn't factor this in early on in my hackerrank career.

I have recently started reading an algorithm book that has helped me start to grasp this concept. I'm still not a pro at being able to include the steps in an algorithm that may accompany the processing of each element. However, I have learned that constants are generally dropped when giving an idea of how fast an algorithm is.

Having an understanding of how fast my algorithm is has helped me start to look closer at my solution and try to figure out if there is a way to make it any faster. I'm looking to see if there are any unnecessary loops going on, maybe there is a condition or keyword I can add that will cut my steps short and avoid checking something I don't need to check.

I'm excited to continue to read through this book to have a much better grasp of this concept. It has done a fitting job of taking a lot of the math out of it, so I can try and take a crack at that once I have a stronger foundation.

--

--

--

Soon-to-be Flatiron School Successor, with an enthusiasm towards Front-End Web Development, lifelong learning, and continuous improvement.

Love podcasts or audiobooks? Learn on the go with our new app.

Recommended from Medium

Handling a Message from WebView — Part 2

How to Succeed in a Coding Bootcamp

Making the clone of milaap.org using React

42 Wolfsburg Remote Piscine Week 1

CS 373 SWE Spring 2020 Week of 9/14: Rishi Salem

Building a Custom Rake Task

Minikube + Vagrant + Libvirt

Easter Egg Hunt Event!

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Jr Medina

Jr Medina

Soon-to-be Flatiron School Successor, with an enthusiasm towards Front-End Web Development, lifelong learning, and continuous improvement.

More from Medium

Bootcamp week 1: Learning to be professional (again)

Odoo Return Order Management from Backend and Frontend

Be irreplaceable in your career with these transforming — Power skills!

Effective Knowledge Transfer Methods for Software Teams