Big-O Control
by The Artist Formerly Known as Special K

Sung to "&%##@ control" by The Artist Formerly Known as Prince


Nuestra presentacion especial comenzara en breve
Pero antes un mensaje de nuestros auspiciadores
Uh, yeah, Uh

Good mornin’ ladies and gentlemen 
Boys and Computer Science girls
This is your captain with no name speakin’
And I’m here to rock your world
With a lesson that will soon be classic
’Bout the importance of your Big-O.
No computer’s so fast that you don’t have to maintain
Big-O control (are u ready?)

Aaah, Big-O control, oh
Aaah, Big-O control, oh

Our programs are written in java
Which is different from C++
A tisket, a tasket, your class can be abstract
Just write code for functions you’re gonna use
write the rest sometime later.
If you get beat around by the first test
Keep your chin up, and know that small Big-O’s gonna 
Fix your glitch, and then your next test you’ll wreck
And step you will to the straight A’s
Then compsci becomes EZ
Some players will say it’s alright, you know
To have Big O of n to the three
 No! Lies! 
So what if their nestin’ their for loops? 
They just don’t know
You see, Mason didn’t tell’ em what he told me
Boy, u need Big-O control’ (are u ready?)

Aaah, Big-O control, oh
Aaah, Big-O control, oh

Verse 2:
You better know to try recursion
’Fore you make any shuffling calls
If you gotta lot of state and you gotta permutate
Shuffle may not ever finish at all
Cause there’s no upper bound on runtime
It has Big-O that is infinite
You gotta trust those recursive calls
If your base case is really legit
And Lemme say Trick, u crazy if u don’t know
Derek Hower’s a computer science freak (Needs a raise)
U can go ask him bout’ Big-O times
In the BC for two hours a week
So I’ll push up on somebody wanna hear this
If this somebody here don’t wanna know
But boy, by the test you betta understand
Recursion with Big-O control (are u ready?)

Aaah, Big-O control, oh
Aaah, Big-O control, oh

Breakdown

With one more verse too the story
I need another piece of your ear
I wanna hip u all too the reason
I’m known as programmer of the year
Cuz I’m down with a cat called HashMap
Make an iterator seem like it crawls
Hash’s got Big-O of one
TreeSets and ArrayLists search log n when called
I see this guy storing in Lists
And his Trees just made me frown
I said look here brother, I see your iteration
And I’m astounded that you’re here
I fear, you’re over your head in code
CPS 6 might suit you better
Cause Ramm don’t care about O
And yes I figure, it’ll run I see
But it’s gonna take long as hell
Running this program off of coding
That would make Professor Jeffrey
Want to fail, fail, fail
You.  Can I hear it 
From the boys that program with Big-O? 
Show your Big-O face and respect the name
Now say it, Big-O control (are u ready?)

Aaah, Big-O control, oh
Aaah, Big-O control, oh

And the moral of CPS 100 is
TA’s, make’em act like they know
U do, did, and always will need Big-O control (are u ready?)

Peace and be wild (aaah, Big-O control)

Say what, huh? (oh)
Oh no, don’t u think about three for loops in a row (are u ready?)
U juvenile delinquent
Best sit your ass down
Talkin’ about Big-O control
Huh, can u dig it?

Aaah, Big-O control (are u ready?)
Oh (are u ready?)

Aaah, Big-O control (are u ready?)
Oh (are u ready?)