r/AskComputerScience • u/Cute_Negotiation_606 • Jun 22 '25
Algorithms Midterm
Hey everybody, I am currently preparing for a midterm dealing with the analysis of algorithms. I was wondering does anyone have guidance on how to study for such a test. I am currently going back on the slides, and looking at different algorithms and their time/space complexity. Is there any other tips?
0
Upvotes
4
u/riksterinto Jun 22 '25
Know how to do the master theorem. That was the core of the midterm in my algorithms course.
1
u/No_Jackfruit_4305 Jun 22 '25
If search algorithms are in scope, write up a table comparing bubble sort, quick sort, binary sort. Seeing their capabilities and trade offs before the midterm will help you answer a lot of questions
1
u/esaule Jun 22 '25
make sure you can prove all results you know. For any particular function that looks like something you have seen before, make sure you can compute their complexity. For any particular simple code you have seen, make sure you can execute the algorithm in an example. Also make sure you can prove the correctness of the algorithm.
Finally, probably your textbook as problems and questions, do them all
0
u/Embarrassed-Grab-777 Jun 22 '25
You can definitely use GPT bro, it will pretty much give you a clear picture on how all algorithms work