One of the last topics we covered in CSC148 was run-time complexity. It was pretty easy to follow given that we covered Big-O, Big-Omega, and Big-Theta proofs in CSC165 a couple weeks previous. The practical take-away from this is that it’s important to consider what class of Big-Theta your functions are in and be sure Read More …