Вот где-то я много делаю в PHP. Поиск иглы в стоге сена.
$names = [
'Mike',
'John',
'Dave',
'Tony'
];
$gotDave = in_array('Dave', $names);
Время выполнения in_array равно O (n), где n - количество элементов.
Я часто настраиваю свою структуру данных поиска, чтобы выглядеть так.
$names = [
'Mike' => true,
'John' => true,
'Dave' => true,
'Tony' => true
];
$gotDave = isset($names['Dave']);
Время выполнения O (1), потому что в php ассоциативный массив является хэшмапом.
Некоторые вопросы:
- Должен ли я это сделать? это хорошая практика?
- есть лучшее значение для правой руки