News for hackers. Stuff that matters.
Re:What does it take to be an expert in computer programming? by ajuc on Tuesday July 09, 2013 @10:44AM (#6012903)
IMHO the correct answer should be "I'd profile it and then we can talk about what to optimize".
Re:What does it take to be an expert in computer programming? by benjamincburns on Tuesday July 09, 2013 @12:54PM (#6013673)
And if you were insistent on that answer you wouldn't be doing very well. Profiling a complex system to find bottlenecks is quite helpful. Profiling an implementation of an O(n) algorithm isn't going to tell you how to make it O(log(n)).
Re:What does it take to be an expert in computer programming? by ajuc on Tuesday July 09, 2013 @11:34PM (#6017303)
But it can tell me if the problem with typical data is with the constant, or with n. It may be that the O(log(n)) algorithm will be slower for typical input.

But yeah, I wouldn't be insistent about that on a job interview.