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

Що означає greedy algorithm?

Значення й приклади · Розробка програмного забезпечення

іменникТермін вищого рівня

greedy algorithm: жадібний алгоритм

Алгоритм, який на кожному кроці обирає найкращий безпосередній варіант, сподіваючись отримати добрий загальний результат.

Де і як уживається

Термін поширений на заняттях з алгоритмів і в технічних обговореннях оптимізації. Такий підхід корисний, коли локальні рішення працюють добре, але не гарантує найкращої відповіді для кожної задачі.

Приклади речень

  1. For the scheduling prototype, we tried a greedy algorithm that always assigned the next task to the earliest available worker.

    Для прототипу планувальника ми спробували жадібний алгоритм, який щоразу призначав наступне завдання працівникові, що звільнявся найраніше.

    На кожному кроці алгоритм обирає працівника, доступного найраніше, не перебираючи всі майбутні комбінації.

  2. The interview problem looked simple, but the greedy algorithm missed the optimal answer on one test case with overlapping intervals.

    Задача на співбесіді здавалася простою, але жадібний алгоритм не знайшов оптимальної відповіді для одного тесту з перетинними інтервалами.

    Локально привабливий вибір виявився недостатнім для глобального оптимуму в разі перекриття інтервалів.

Поширені словосполучення

  • greedy algorithm
  • greedy choice
  • greedy strategy
  • greedy approach

Інші терміни: Структури даних і алгоритми

Закріплюйте лексику читанням

Тексти відповідного рівня допомагають запам’ятовувати нові слова. Оберіть безкоштовні книжки англійською: