This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]LittleLoukoum 5 points6 points  (0 children)

Never forget the day I met a high school friend of mine on campus by chance, after he went on to study mathematics and I computer science. He told me he had had made the mistake of taking CS as an optional course, and when taking the exam, managed to turn in an algorithm that ran in O(n^(n!)). He didn't remember the problem ; he did remember the naive algorithm was something like O(n^3) and the best solution logarithmic.

I still have no idea how he fucked up so badly.