SLOG #7: Week 11

Hey there and welcome back to my final SLOG for CSC148. Last time I talked about how I wasn't going to miss another SLOG, guess I was wrong. Well for this final SLOG, i'll try to put in as much as I can to make up for the missed weeks. So without any further delay...

For my last SLOG the topic is going to be 'Sorting and Efficiency'. Sorting was a topic that was touched on in CSC108, but only three methods were presented to us, as well the relative efficiency with one another were not discussed. In class, as well as in CSC165, we looked at describing the run-times of these sorting algorithms in terms of their worse cases, this case was chosen as the best cases and average cases tell us, as computer scientists nothing about any issues that may arise when testing larger and larger sample sizes.

We describe the run-time with an upper bound function, a run-time that is, after some point, always larger than the run time of the program. This kind of description is called 'big-oh'. All of the various sorting algorithms can be described using this 'big-oh' notation, for example selection sort is O(n²). Quite clearly all other sorting algorithms can be described in this way (my personal favorite is bogosort). The function used is found by looking at the number of times you run through the input of size n, from there the upper bound function is easily derived.

And that concludes the required writing of the SLOG. From this point forward, i'll be talking about my experience in this course and the SLOG writing process. In general I liked this course, it taught me a lot of ideas and ways of thinking in compsci that I hadn't thought of before. The process of writing SLOGs was fun and in many ways rewarding. Although it was a little difficult to get into writing weekly (technically my SLOG wasn't even weekly), I liked reflecting on what we did in class and it was a good exercise in writing (something I really need to get better at). All in all, it was a fun ride, all that's left is the final exam. Thanks for reading!