I'm going to make an assumption about the reason behind your misunderstanding. We experience daily a flood of do my job for me questions, that often don't show any attempt to solve the issue.
In other words, these are questions that don't contain code.
Altough it is correct to close those questions, these leads to a common mistake: thinking that every question without code deserves to be closed. It is wrong: a lot of popular howto high rated questions don't have any code in them.
So, when you write
the question is not about programming and therefore is off-topic here
you probably meant
the question doesn't contain code
But actually questions with code are a subset of programming questions, so do exist programming questions that don't need code snippets. General questions about big-O notation belong to that set, and are on-topic on this site.