Жадный алгоритм - это не такой, который стремиться занять все ресурсы. Это такой, который ищет локальные оптимумы на каждом этапе для поиска глобального оптимума (http://en.wikipedia.org/wiki/Greedy_algorithm). (Некоторые задачи жадным алгоритмом решаются точно, некоторые приблизительно, а некоторые не решаются вообще). Т.е. описанный тобой алгоритм - таки да, жадный :), но с ресурсами это никак не связано (и реализации жадных алгоритмов для других задач могут, наоборот, потреблять совсем мало ресурсов).
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2007-10-10 10:34 pm (UTC)Жадный алгоритм - это не такой, который стремиться занять все ресурсы. Это такой, который ищет локальные оптимумы на каждом этапе для поиска глобального оптимума (http://en.wikipedia.org/wiki/Greedy_algorithm). (Некоторые задачи жадным алгоритмом решаются точно, некоторые приблизительно, а некоторые не решаются вообще). Т.е. описанный тобой алгоритм - таки да, жадный :), но с ресурсами это никак не связано (и реализации жадных алгоритмов для других задач могут, наоборот, потреблять совсем мало ресурсов).