Как измерить скорость php-функции?
$start = microtime(true);
// function 
$timeSpend = microtime(true) - $start;
log($timeSpend);
Но если есть возможность установить профилировщики, то xhprof, blackfire, pinba.
Допустим, есть некоторый массив из 10 элементов и две функции, for и foreach, очевидноO(n)