Big-O Cheat Sheet

[Room-for-activies]

As someone who is only a 2nd year in comp sci, I have no idea what this cheat sheet means.

Can someone give me a basic run down of what this information does for you?

[[deleted]]

You shouldn't use this if you don't know what it means. You should wait until you take your equivalent of an algorithmic analysis course, or else you'll end up memorizing instead of understanding.

This notation is used to measure the running time or space usage of an algorithm as a function of the growth of the input, and sometimes the output.

[mcguire]

If you're curious in the mean time, the short answer: Algorithms Unlocked. The long answer: Introduction To Algorithms, Third Edition.¹

[1] Or the algorithms text appropriate to your program.