This question already has an answer here:

Is there any kind of function which is used in python to calculate the time complexity of another function?


marked as duplicate by David Richerby, Evil, Yuval Filmus, hengxin, Juho Oct 11 '18 at 19:37

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ Python-specific questions are off-topic here. $\endgroup$ – Yuval Filmus Oct 3 '18 at 2:48
  • $\begingroup$ @DavidRicherby Your comment constitutes an answer to the question. $\endgroup$ – Yuval Filmus Oct 3 '18 at 2:49
  • $\begingroup$ @YuvalFilmus Fair point. Done. $\endgroup$ – David Richerby Oct 3 '18 at 11:16

Time complexity, like any other nontrivial property of programs, is undecidable: there can be no algorithm to compute it, in Python or anything else.


Not the answer you're looking for? Browse other questions tagged or ask your own question.