I'm writing an algorithm but am not sure if my assumptions for its complexity are accurate. I'd like to know if posting the python code with my own assessment would be appropriate.

I believe I'm looking at an approximately linear algorithm O(a log(n) + n) where a would be the alphabet size.


1 Answer 1


In my opinion, it would be appropriate to post here provided that you can sufficiently describe your algorithm without looking at source code. This is something akin to "what is the complexity of Djikstra's algorithm?" Where you can, with relative ease, describe how the algorithm works without appealing to source code.

If your question is about the complexity of a specific implementation of the algorithm then I would suggest that it is not so appropriate for this site and one of the others (i.e. Computer Science) is likely more appropriate. Since you mention specifically your Python code, this site (math stackexchange) is likely not the best place for it.


You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .