Какую чаще выбираешь сложность алгоритма

В PHP чаще всего выбираю линейную сложность O(n) или константную O(1), так как они наиболее эффективны для веб-приложений. Например:

// O(1) - доступ по ключу в массиве
$user = $usersById[$id];

// O(n) - простой перебор массива
foreach ($users as $user) {
    echo $user['name'];
}

Избегаю квадратичной O(n²) и экспоненциальной сложности. Если нужны сложные операции, использую встроенные функции PHP (array_filter, array_map), которые часто оптимизированы лучше ручных реализаций. Для поиска/сортировки предпочитаю хеш-таблицы (O(1)) или бинарный поиск (O(log n)).