Skip to main content

CST 370 - From loops to Logarithms

This week’s lessons strengthened my understanding of how algorithm efficiency is measured using Big-O, Big-Theta, and Big-Omega notations. The lecture notes emphasized identifying the basic operation and using the dominant term to classify an algorithm’s growth order. Through quizzes, I learned why Big-Theta can only be used when an algorithm has the same time complexity in all cases, while Big-O represents an upper bound. The homework project applied these ideas in practice by showing how sorting often dominates overall runtime, leading to (n log n) complexity. Analyzing recursive algorithms using recurrence relations and backward substitution also helped clarify how time complexity evolves across recursive calls.

Comments

Popular posts from this blog

Tourist by Day, Techie by Passion: My Week 4 Snapshot

My educational goal in the Computer Science program is to become a skilled software engineer who can design and build innovative, efficient software solutions using both strong programming skills and AI tools responsibly. I want to complete my degree with a solid understanding of core computer science principles, such as algorithms, data structures, and system design, so I can solve complex problems without relying only on AI. After graduation, I aim to work on projects that improve people’s lives by combining creativity and technology, constantly learning new skills to stay ahead in the fast-changing tech world. This goal excites me because I see myself growing as a confident, adaptable developer who uses both traditional knowledge and AI to create a meaningful impact. My career goal is to be a software engineer who makes intelligent and helpful technology for people. I want to work at a company that uses AI and new tools carefully and responsibly. I want to grow as a leader who helps...

Runny Nose, Running Ideas: From Team Support to Career Prep

Part One: Support and Comment on Teammates' Goals The two classmates I visited and commented on were Erin and Arun. I read their posts and shared my thoughts on their educational and career goals. Here are the links: Erin's post and Arun's post . Part Two: Possible Capstone Ideas  Video Educator : This project involves developing an AI-powered tool that creates short videos based on a user-provided topic. The AI will generate a clear and concise explanation of the topic, enhanced with relevant visuals to improve understanding and engagement. It is especially designed for people who like to learn visually, making complex ideas easier to grasp through video content. This project combines natural language processing and video generation technologies, offering a great opportunity to work with cutting-edge AI tools. It could be valuable for educators, students, and content creators who want quick, engaging explanations. What to Eat? : This app aims to help users decide where to...

Balancing Beaches and Bytes: My Week 1 in the CS Online Program

Before the first week of my CS Online course started, I was happy to connect with my teammates early. I really enjoyed working with them. We shared ideas, created designs, and had fun being creative together. It was a great start, and working as a team helped us a lot. To be honest, when Week 1 of the course started, I was in Hawaii on vacation with my family. It’s not a usual way to begin a new class. At first, I wasn’t sure if it was a good idea. This course is very important to me because it helps me prepare for my future, and I didn’t want to fall behind. But at the same time, I knew that spending time with my family and making special memories in Hawaii was also important. So, I gave myself a challenge: Can I enjoy the vacation and still keep up with my school work? Here's a photo taken from my drone.  I’m really happy with how this course is set up . It has both group work and individual assignments. I enjoy working on my own because I can focus, but I also like working w...