Английская лексика: Разработка программного обеспечения · Структуры данных и алгоритмы

Что значит brute force?

Значение и примеры · Разработка программного обеспечения

/ˌbruːt ˈfɔːrs/существительноеРаспространённый термин

brute force: полный перебор, метод грубой силы

Простой подход, при котором проверяют все возможные варианты, пока не найдут ответ. Его легко написать, но на больших входных данных он часто слишком медленный.

Где и как употребляется

На собеседованиях часто начинают с brute-force solution, а затем оптимизируют его. Перед существительным пишется через дефис. В безопасности brute-force attack перебирает множество паролей, пока один не подойдёт.

Примеры предложений

  1. The brute-force solution is O(n²); can you do better with a hash map?

    Решение полным перебором имеет сложность O(n²); можно ли сделать лучше с помощью хеш-таблицы?

    Хеш-таблица предлагается как способ ускорить медленный алгоритм.

  2. Brute force works for 100 items, but our real data has ten million.

    Полный перебор подходит для 100 элементов, но в реальных данных их десять миллионов.

    Рост объёма данных делает простой перебор непрактичным.

Распространённые словосочетания

  • brute-force solution
  • brute-force approach
  • brute-force attack
  • start with brute force