Cтраница 2
Выбор с заменой является идеальным методом для получения за один раз одной записи и выбора победителя. Каждый раз передается одна запись, запускается турнир, выбирается победитель, а новая запись используется, как замена. Фактически с таким интерфейсом любая сортировка выбором или вставкой будет работать хорошо. Сортировка на основе обмена ( например, быстрая сортировка), которой для обработки нужен набор записей, будет работать хуже, так как рабочую область для передаваемых записей надо выбирать прежде, чем начнет работать алгоритм сортировки. [16]
ГК за совершение определенного правомерного действия, при проведении публичного конкурса выплата награды производится за лучшее выполнение работы или достижение иных результатов в соответствии с условиями конкурса. Участие в публичном конкурсе только одного лица, исключая возможность выбора победителя, означает, что конкурс не состоялся. Несостоявшимся является конкурс и в том случае, если несколько работ представлены единственным участником. [17]
Мой друг Лу, которому я посвятил свою первую книгу, несколько лет профессионально занимался скачками и жил на эти доходы. Позже, купив место на бирже, он подошел к анализу финансовых рынков с таким же хладнокровием, как и к выбору победителей заездов. Есть карточные игры, в которых все зависит только от случайности, - к таким относится баккара. Другие - например, блэкджек - частично зависят от расчетов и тем привлекают более сообразительных людей. [18]
Мы уже упоминали о том, что одной из особенностей ЭС является использование ими эвристики ( см. разд. Эвристика - это эмпирическое правило, с помощью которого человек-эксперт в отсутствие формулы или алгоритма пытается осуществить свои намерения. Примером такой проблемы может служить выбор победителя в спортивном состязании. [19]
Чрезмерная загрузка памяти на внутреннем этапе может усугубить проблемы семейства методов выбора с заменой. Если сортировка организована таж, что дерево турнира об ращается к самим записям ( неотделенная таблица), то при наличии случайных данных вероятность ссылки в один лист записей в пространстве записей столь же велика как и при ссылке в другой. Место данной записи в пространстве записей совершенно непредсказуемо, и даже при небольших изменениях в физической памяти может происходить интенсивное листание. Например, если для спиека записей размером в четыре листа доступно три листа, то вероятность ссылки на лист записей, которого нет в оперативной памяти, равна 0.25. Если есть список из 16 элементов, то для выбора победителя потребуется log2 16 4 сравнения. Если вероятность ссылки на нерезидентный лист пространства записей равна 0.25, тс возможно 16 промахов при обращении к лиисту. [20]