Big Oh Sung to the tune of Jessie's Song by Rick Springfield big Oh is a friend yeah i know its been a good friend of mine but lately something's changed it aint hard to define big Oh's got recurrence relations that i cant find And its got average case And worst case under special conditions, I just know it And its hard to figure out, late late at night you know i wish that i knew big Oh i wish that i knew big Oh where can i find the knowledge like that I'll play along with the charade There doesn't seem to be a reason to change Y'know I feel so dirty when I say, "big Oh is cool!" i want to tell my friends that i love it but then i would probably boot Cuz big Oh's so damn hard And my professor's lovin big Oh with that notation, I just know it And he's figuring out the running time, late late at night you know i wish that i knew big Oh i wish that i knew big Oh where can i find a sort like that like big Oh i wish that i knew big Oh where can i find the knowledge where can i find the knowledge like that And I'm lookin' in the mirror all the time Wond'rin' what big Oh does for me Yeah I've been funny I've been cool with the lines Ain't that the way big Oh's supposed to be? tell me, where can i find knowledge like that you know i wish that i knew big Oh i wish that i knew big Oh i want big Oh where can i find the knowledge like that like big Oh i wish that i knew big Oh i want want big Oh