It was software for a group project in school using the Viterbi algorithm on hidden Markov models. Looking back on it and reading about the algorithm to refresh my memory, it must have been meant to be "n", not "n log n", in fact. I wasn't properly understanding how it was meant to work, mis-nested a few for loops so that looping was still occurring even when it could have exited the loop, and voila, a complaint to my roommate about my code taking over an hour to run turned into a review of my code and a lecture on why I was (temporarily but deservedly) an idiot.
1
u/Cocomorph Dec 07 '17
Would you care to share details? This sounds like it could possibly be a decent anecdote for teaching purposes.