A
A
andymitrich2013-11-07 11:13:46
PHP
andymitrich, 2013-11-07 11:13:46

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

3 answer(s)
S
Sergey, 2013-11-07
Protko @Fesor

stackoverflow.com/questions/2473989/list-of-big-o-for-php-functions

P
popov, 2013-11-07
@popov

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.

N
Nikolai Vasilchuk, 2013-11-07
@Anonym

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 question

Ask a Question

731 491 924 answers to any question