Answer the question
In order to leave comments, you need to log in
Algorithmic complexity of php functions
Good day, colleagues. Have you seen somewhere on the Internet a description of php functions in terms of algorithmic complexity?
Answer the question
In order to leave comments, you need to log in
stackoverflow.com/questions/2473989/list-of-big-o-for-php-functions
Try to determine the complexity by experimenting (at least, this method is one of the first that comes to mind), giving different data to the input, averaging the execution time of the function and plotting the dependence of the average time on the length of the input data. It seems to me that this can be interesting, and well-written material can be enough for an article in a peer-reviewed journal or on Habré.
Again, experimentation takes quite a lot of time, sometimes it's easier to evaluate the code.
In some test task, they sent me a question about the algorithmic complexity of the strlen function. I found it in the source rather quickly.
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question