O(n^2) Copies
<?php
$cat = create_function('$a,$b', 
                       'return $a . $b;');
$str = array_reduce($array, $cat, 0);
?>
O(n) Copies
<?php
$count = count($array);
for ($i = 0, $str = ""; $i < $count; $i++) {
    $str .= $array[$i];
}
?>