Friday, November 7, 2014

Counting steps, and lots of Oh's

This has been by far the most confusing part of the course. Only after a few lectures, tutorials and a couple help center sessions do I finally sort of understand this counting steps thing. I mean it's simple enough with one while loop. But when there's multiple ones within each other, the second loop being dependant on the first loop, things start getting out of control.

I don't remember the last time it took me this much time to wrap my brain around something. Maybe when they released tripe chocolate oreos.
From big-Oh we went to big-Omega, which after understanding big-Oh wasn't too hard to grasp. Least steps, Most steps... simple enough. The concepts are pretty simple to understand, it's just the actual counting of the steps in a written algorithm that's a pain to figure out. Hopefully I get better with practice.

Doing big-Oh with polynomials felt a LOT more natural. Hope to see more of these types of questions in the future :
It felt logical and mathematical and less physically straining than counting the steps in an algorithm.
I sure hope we don't have to count steps of an algorithm in our evaluations. Who am i kidding, I'm sure we'll have to count steps of an algorithm in our evaluations.

No comments:

Post a Comment