Пример: применение принципа "разделяй и властвуй" для решения задачи сортировки слиянием в SMP-системах

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

АНАЛИЗЫ: О системах и совокупностях

Из книги Журнал «Компьютерра» № 5 за 7 февраля 2006 года автора Журнал «Компьютерра»

АНАЛИЗЫ: О системах и совокупностях Автор: Павел ПротасовВ конце января российскую часть Интернета залихорадило. Десятки новостных сайтов испуганно сообщали, что через полгода в Интернет без паспорта не войдешь, а IP-телефония отныне вообще поставлена вне закона.


ОКНО ДИАЛОГА: Объединяй и властвуй! Hitachi GST намерена интегрировать флэш-память в HDD

Из книги Журнал «Компьютерра» № 44 от 28 ноября 2006 года автора Журнал «Компьютерра»

ОКНО ДИАЛОГА: Объединяй и властвуй! Hitachi GST намерена интегрировать флэш-память в HDD Автор: Сергей ВильяновНа прошлой неделе Москву посетил Николя Фропар, менеджер канала продаж Hitachi GST в регионе EMEA. Мы не упустили шанса встретиться с человеком, который пережил переход


Разделяй и властвуй

Из книги Google. Прорыв в духе времени автора Малсид Марк

Разделяй и властвуй Взяв осенью 1998 года академотпуск, чтобы продолжить работу над самой совершенной в мире поисковой системой, Брин и Пейдж переехали в расположенный неподалеку городишко Менло-Парк. Сняв дом с джакузи, в котором им принадлежали гараж и несколько комнат,


Немного об операционных системах

Из книги 33 лучшие программы для ноутбука [Популярный самоучитель] автора Пташинский Владимир

Немного об операционных системах Операционная система – это набор программ, которые «одушевляют» ваш компьютер. Без нее компьютер – бесполезный набор дорогостоящих железок и пластмассок. Операционная система служит как бы посредником между пользователем и аппаратной


Разделяй и властвуй

Из книги Основы AS/400 автора Солтис Фрэнк

Разделяй и властвуй Очевидно, что некоторые компоненты ОС, такие как управление памятью, реализованы в LIC. Для других компонентов это не столь очевидно. Возьмем, например, базу данных. Некоторым ее частям необходима информация о физических дисковых устройствах и о


2.2. ПРИМЕР ВЫБОРА ОПТИМАЛЬНОГО ВАРИАНТА ПРОГРАММНОГО РЕШЕНИЯ

Из книги Технологии программирования автора Камаев В А

2.2. ПРИМЕР ВЫБОРА ОПТИМАЛЬНОГО ВАРИАНТА ПРОГРАММНОГО РЕШЕНИЯ Чтобы произвести выбор оптимального варианта, надо иметь несколько вариантов реализации изделия. А для того чтобы их сравнивать, надо сформулировать ряд характеристик или ненормированных критериев. После


§ 76. Два главных принципа построения интерфейсов

Из книги Ководство автора Лебедев Артём Андреевич

§ 76. Два главных принципа построения интерфейсов 21 декабря 2001По своему управлению микросистема Radiotehnika R-100 принципиально отличается от всех музыкальных систем, представленных сегодня на рынке. В Студии Лебедева придумана концепция с двумя идентичными пультами, каждый


8.5.1. Повышение эффективности решения задачи о восьми ферзях

Из книги Программирование на языке Пролог для искусственного интеллекта автора Братко Иван

8.5.1. Повышение эффективности решения задачи о восьми ферзях В качестве простого примера повышения эффективности давайте вернемся к задаче о восьми ферзях (см. рис. 4.7). В этой программе Y-координаты ферзей перебираются последовательно — для каждого ферзя пробуются числа


Разделяй и властвуй

Из книги Фундаментальные алгоритмы и структуры данных в Delphi автора Бакнелл Джулиан М.

Разделяй и властвуй Теоретические знания и навыки, которые требуются для программирования в VBA, образуют нечто целое, органический симбиоз взаимосвязей, подобный самой жизни... Именно по этой причине мне пришлось разбить предлагаемый материал на пять больших частей,


Сортировка слиянием для связных списков

Из книги Как раскрутить и разрекламировать Web-сайт в сети Интернет автора Загуменов Александр Петрович

Сортировка слиянием для связных списков Последним алгоритмом, который мы рассмотрим в этой главе, снова будет сортировка слиянием, но в этот раз применительно к связным спискам. Как вы, наверное, помните, несмотря на высокие показатели быстродействия (алгоритм класса O(n


Элементы сортировки

Из книги Готовимся к пенсии: осваиваем Интернет автора Ахметзянова Валентина Александровна


Анонсирование в поисковых системах

Из книги автора

Анонсирование в поисковых системах По содержанию Internet представляет собой кладезь информации, а по способу ее организации – огромную свалку. Но, к счастью, положение не столь безнадежно – найти необходимую информацию помогают каталоги и поисковые машины.Работа


Регистрация в поисковых системах

Из книги автора

Регистрация в поисковых системах Мало разместить сайт в Интернете, необходимо еще зарегистрировать его в известных поисковиках, чтобы они включили его в свой поиск. Не огорчайтесь, если ваш сайт не сразу будет виден в поиске. Некоторые поисковики специально консервируют