Довольно просто показать, что этот алгоритм достигает коэффициента аппроксимации 2, то есть число бинов, используемых этим алгоритмом, не более чем в два раза превышает оптимальное количество бинов.
, вDCOS В документах указано, что
«Решить, где запускать процессы, чтобы наилучшим образом использовать ресурсы кластера, сложно, на самом деле трудно».
Я не отрицаю, что это звучит правильно, но есть ли где-нибудь доказательства?