Cтраница 4
Свойство этого алгоритма заключается в том, что нам не нужна особо точная оценка ( мы вообще можем обойтись без такой оценки, если стоимость ее вычисления высока); мы просто хотим избежать исключительно плохой оценки. Если используется случайная выборка из одного элемента, получается рандомизированный алгоритм, который виртуально обладает высоким быстродействием, независимо от природы входных данных. Если произвести случайную выборку из файла из трех или из пяти элементов, а затем воспользоваться медианой из этой выборки в процедуре разделения, получится лучшее разбиение, но такое усовершенствование достигается ценой выполнения выборки. [46]
Все описанные выше методы грубого фракционирования, широко используемые на начальных этапах выделения биополимеров из биомассы, чаще всего не приводят к желаемому конечному результату, т.е. к получению индивидуального вещества. Последнее, как правило, достигается при использовании группы методов, которые можно квалифицировать как зональные методы разделения. Общая идеология этих методов состоит в том, что создается некоторая система, в которой компоненты смеси перемещаются с различными скоростями. Если в такую систему ввести разделяемую смесь в виде некоторой зоны, то по мере ее перемещения компоненты смеси, движущиеся в разными скоростями, будут формировать отдельные зоны, которые в конце процедуры разделения можно механически разнести в различные приемники, т.е. получить целую серию фракций. [47]