|
|
|
|
|
by dbz
6047 days ago
|
|
As soon as I read that comment I thought the exact same thing; however, I thought about it for math. Not above calculus level math (because the students in those classes should be smart enough to call something fishy out immediately), but high school or elementary school math. A simple lie could destroy a students math career. Especially one a day! |
|
Come to find out, he was a math prof, and very much not an algorithms guy. There are two versions of big-oh notation: one for algorithmic complexity, and one for accuracy of approximations. They are exact opposites of each other: higher numbers are "better" for approximation accuracy, at least in the sense they were used in the course. He was unaware of the former, but both of us were unaware of the latter.
Not such a great teacher, no. Still, the last mistake was an entirely reasonable one. It's a great example of how even math students need to be on their toes.