Часть первая. Отже вибір кращого з обходів алгоритму залежить від того що для нас важливіше: економне використання пам’яті чи швидкодія

Отже вибір кращого з обходів алгоритму залежить від того що для нас важливіше: економне використання пам’яті чи швидкодія. У випадках коли пам’яттю можна знехтувати найкращим вибором є хоча і примітивний, але швидкий обхід №1.

Якщо ж кількість пам’яті у нас обмежена, то кращим вибором буде обхід №3, який хоча й не такий швидкий, але не використовує багато додаткової пам’яті.

 

Найближчим по швидкодії до сортування вектора є звісно ж обхід №1, адже він додатково витрачає тільки час на переписування одного перерізу масиву у вектор, який потім відправляється на сортування за тим же алгоритмом що і просто вектор.

 

Геометричні форми не несуть на них впливу на обходи 1-2, а на обхід 3 їх вплив дуже не значний (тільки для високих перерізів час виконання трохи збільшується). Впливає на обходи кількість перерізів в матриці, що повязано з нелінійним сповільненням алгоритму зі збільшенням розмірів вектора сортування. Тому можна навіть досягти ситуації, коли сортування матриці з великою кількістю перерізів відбуватиметься швидше ніж сортування вектора з тією ж кількістю елементів.

 

Андрей Львович Ливадный

Контрольный выброс

 

STALKER –

 

 

Текст предоставлен правообладателем http//www.litres.ru

«Контрольный выброс»: Эксмо; Москва; 2009

ISBN 978-5-699-32344-9

Аннотация

 

Если ты один раз попал в Зону Отчуждения, она не отпустит тебя уже никогда. Вот и бывший сталкер Штопор, давно покинувший окрестности Чернобыля, решает вернуться, чтобы забрать из тайника на Кордоне оставленный когда-то хабар. Многое изменилось в Зоне за время его отсутствия, поэтому Штопор нанимает в проводники двух опытных сталкеров – Инока и Гурона. Они еще не знают, что подписались на смертельно опасное предприятие, в котором противостоять им будут спецслужбы, военные и легендарная сталкерская группировка «Монолит». А у самого Штопора имеется тяжелая и мрачная тайна, которая опаснее, чем все мутанты и коварные ловушки Зоны...

 

Андрей Ливадный

Контрольный выброс

 

Пролог

 

Высокий мужчина плотного телосложения, одетый в потертые джинсы и черную кожаную куртку, появился на окраине населенного пункта N незадолго до наступления комендантского часа.

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

Завидев появившийся у ближайшего перекрестка военный патруль, он быстро поднялся по ступеням обшарпанного крыльца, над которым красовалась выцветшая вывеска с нечитаемым названием. Войдя внутрь, он огляделся, прошел к стойке бара, с минуту терпеливо ждал, пока бармен соизволит выйти из подсобки, затем перекинулся с ним парой слов, заказал пиво и, сразу же расплатившись, направился к единственному занятому столику, за которым ужинали двое сталкеров.

Безошибочный вывод незнакомца относительно рода их занятий основывался на нескольких простых наблюдениях. Во-первых, несмотря на пустой зал, эти двое заняли самый дальний столик – с таким расчетом, чтобы за спиной оказалась глухая стена, а витринные окна и вход в кафе постоянно находились в поле зрения. Во-вторых, скупые жесты и внимательные, цепкие взгляды выдавали их постоянную внутреннюю готовность к немедленному действию, свидетельствуя, что большую часть времени они проводят среди смертельно опасных пространств Зоны Отчуждения.

«Сталкеры-одиночки», – мысленно поправился незнакомец, нарочито медленно пересекая зал. Интересный типаж. Внешне – полная противоположность друг другу. Щека одного рассечена глубоким шрамом. Темные волосы зачесаны назад, нос прямой, глаза карие, черты лица грубоватые, подбородок массивный. Ясно, что в деле он чаще работает на рефлексах, полностью доверяя чутью.

Второй сталкер резко отличается от своего товарища, по крайней мере внешне. Короткие светлые волосы, глаза с холодным, серо-зеленоватым отливом зрачков, черты лица тонкие, аристократичные, выбрит на удивление гладко, в бою наверняка лидер, просчитывающий ситуацию на ход вперед.

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

– Ничего не попутал? – Один из сталкеров, тот, что со шрамом, хмуро, без интереса посмотрел на незнакомца.

– Мне нужен проводник.

– Туристов не водим, – спокойно, но категорично отрезал светловолосый.

– А я не турист. Два года в Зоне не был. Решил вернуться, но тут, говорят, все сильно изменилось.

Сталкеры молча переглянулись, затем один из них достал из внутреннего кармана куртки свой ПДА.

– Говори.

– Штопор, – представился незнакомец, прекрасно понимая, о чем идет речь. Его личность могла быть проверена только через локальную сталкерскую сеть, причем при положительном результате все вопросы к нему автоматически снимались – он мог рассчитывать на помощь, в разумных пределах и за разумную плату, разумеется

Тускло осветился миниатюрный дисплей.

– Штопор, значит? – Светловолосый сталкер внимательно сравнил полученный из сети архивный снимок с сидящим подле него оригиналом, при этом на его лице не отразилось никаких эмоций. – Когда в последний раз был в Зоне?

– В июле десятого года.

– Ходят слухи, что в ту пору группа сталкеров искала тропу, ведущую к Припяти, в обход Радара. Это так?

Штопор кивнул.

– Кто еще ходил с тобой?

– Брокер, Карась и Глобус. Они погибли.

Сталкер ввел запрос, сверился с поступившими данными, затем выключил ПДА и произнес:

– Будем считать, что знакомство состоялось. Я – Инок.

– Гурон, – без особого энтузиазма представился второй.

– Так что? – Штопор чуть подался вперед. – До Кордона проведете?

– Мы собирались выйти через час. – Инок сцепил пальцы рук в замок, исподлобья взглянул на Гурона, уловил сомнение в его ответном взгляде и добавил: – Экипироваться не успеешь.

– Не проблема, – ответил Штопор. – У меня тайник на Кордоне.

– Давно ты в Зону не ходил, – Инок усмехнулся. – Это раньше периметр как решето был. Теперь плотно закрыли. Без специальной экипировки уже не пройдешь. – Он на секунду задумался, потом кивнул: – Ладно. Есть у нас третий комплект снаряжения. Только предупреждаю сразу: идем без оружия, рубеж военных проходим тихо, в указанном мной месте. Никакой стрельбы. С тебя – полное подчинение, пока не окажемся на Кордоне, и десять штук за комплект спецэкипировки.

Штопор кивнул, практически не задумываясь. Похоже, что деньги его в данный момент не очень-то интересовали.

– Почему без оружия? – все же напрягся он.

– Меньше риска. У нас правило такое: если военные взяли – не брыкаемся, косим под «туристов». Денек подержат – отпустят. А ствол при тебе найдут – шлепнут на месте.

– Серьезно? Вот так все круто теперь? – искренне удивился Штопор.

– Полгода назад ввели жесткую блокаду отчужденных территорий, – пояснил Инок. – У группировок свои коридоры, а вольным сталкерам приходится туго.

– Значит, без оружия… – Штопор выглядел озадачено. – А в Зоне как? А на мутантов нарвемся? Или на бандитов?

– Сразу за рубежом у нас тайники, – успокоил его Инок. – Поделимся с тобой из личных запасов. Голым не оставим.

– Из уважения к старшим? – сощурился Штопор.

– В память о погибших, – внезапно помрачнев, ответил Гурон, не проронивший до этого момента ни слова.

Инок удивленно покосился на товарища, но комментировать его реплику не стал. Лишь мысленно взял на заметку: спросить при случае, с чего вдруг такая реакция.

– Если согласен с поставленными условиями, то пошли, – произнес он, обращаясь к Штопору. – Задерживаться нельзя, скоро темнеть начнет.

 

Часть первая

Хаос