This question here: Algorithmic intuition for logarithmic complexity where the question, and almost all the answers are using BigOh when they really mean Theta and as written, the answers are answering the wrong question (or if you look at it differently, they are incomplete) as they are only explaining Theta(log n).
I tried to let the questioner (and answerers) know about this by leaving a comment on the question (though quite terse) which seems to have been ignored mostly (except for one upvote).
The question is, would it be ok to go and edit the question and answers and if not, how to go about ensuring correctness (eg: leave more comments...)? Some people feel that this is just pedantic nitpicking (from my past experience on SO), but given that this is a computer science site(and not a programming site, where even basic theory seems to be a second class citizen), we should strive for correctness and avoid making basic mistakes like these if we can.
Also, what about such situations in the future? (i.e. do we open up a question for each such situation or have the answers here serve as guidance?)
[Update: OP has edited the question to correct the error]