Введіть щонайменше 2 символи для пошуку в усіх галузях.
Що означає brute force?
Значення й приклади · Розробка програмного забезпечення
brute force: повний перебір, метод грубої сили
Простий підхід, який перевіряє всі можливі варіанти, доки не знайде відповідь. Його легко написати, але на великих вхідних даних він часто надто повільний.
Де і як уживається
На співбесідах кандидати часто починають із brute-force solution, а потім оптимізують її. Перед іменником пишуть через дефіс: brute-force attack. У безпеці так називають атаку, що перебирає паролі, доки один не спрацює.
Приклади речень
The brute-force solution is O(n²); can you do better with a hash map?
Рішення повним перебором має складність O(n²); чи можна зробити краще за допомогою хеш-таблиці?
Приклад рішення надто повільний, тож пропонується замінити його структурою для швидшого пошуку.
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
Пов’язані терміни
Інші терміни: Структури даних і алгоритми
Закріплюйте лексику читанням
Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: