Размеры и сложность строения мозга делают егэ. Оценка сложности алгоритмов, или Что такое О(log n). ряды однородных членов предложения

По назначению - здания подразделяются на основные типы:

    Жилые здания предназначены для постоянного или временного пребывания людей – жилые дома, общежития, гостиницы.

    Общественные здания предназначены для временного пребывания людей в связи с осуществлением в них различных функциональных процессов (занятия умственным трудом, питание, зрелище, спорт и пр.)

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

    Сельскохозяйственные здания , в которых осуществляются процессы, связанные с сельским хозяйством.

По этажности здания – разделяют на одноэтажные, малоэтажные (1-3 этажа), многоэтажные (4-9 этажей), повышенной этажности (10-20 этажей) и высотные (20 и более).

По степени распространенности различают здания массового строительства и уникальные.

По народнохозяйственному значению и градостроительным положениям здания разделяют на четыре класса. Класс здания определяется строительными нормами и правилами (СНиП). К зданиям:

    1 класса принадлежат большие общественные здания, жилые здания повышенной этажности, уникальные промышленные здания;

    2 класса – многоэтажные жилые здания, основные корпусы промышленных предприятий, общественные здания массового строительства;

    3 класса – жилые здания до 5 этажей, общественные здания небольшой вместимости, вспомогательные здания промышленных предприятий;

    4 класса – временные здания.

К зданиям первого класса предоставляют повышенные требования долговечности, огнестойкости и комфортности, а к зданиям 4 класса – наименьшие требования. Разделение зданий по классу необходимо, чтобы выявить для них планировочные и конструктивные решения

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

По видам и размерам используемых изделий разделяют здания из мелкоразмерных элементов (кирпич, тесанный камень, мелкие блоки), больше размерных элементов (панели, укрупненные объемные блоки и др.)

По способам возведения разделяют здания сборные, монолитные и сборно-монолитные.

4. Основные требования к зданиям.

К зданиям предоставляют ряд требований на эксплуатационный период. Основные из них: функциональная целесообразность, архитектурная выразительность, долговечность, экономичность и индустриальность.

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

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

Долговечность здания зависит от целого ряда факторов, важными из которых есть прочность, стойкость, жесткость, огнестойкость.

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

Огнестойкость здания характеризуется степенью занятости материалов конструкции, из которых оно сооружено. По огнестойкости здание разделяют на 5 степеней.

Долговечность зависит от качества выполняемых работ и соблюдения правил эксплуатации. Установлено 3 степени долговечности:

1 - для зданий со сроком службы не менее 100 лет;

2 - для зданий со сроком службы 50 – 100 лет;

3 - для зданий со сроком службы 20 – 50 лет.

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

5. Основные части и конструктивные элементы зданий.

Здание складывается из отдельных взаимосвязанных меж собой частей. Части эти разделяются на три основные группы:

    объемно-планировочные элементы – этаж, лестницы, терраса, чердак, мансарда и т.д.;

    конструктивные элементы – фундамент, стены, отдельные опоры, перекрытия и покрытия и т. д.;

    строительные изделия, из которых складываются конструктивные элементы (стены кладут из кирпичей, лестницы – из ступеней и косоуров, перекрытия из отдельных плит, балок и т. д.

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

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

В ряде случаев конструктивные элементы совмещают выполняют и несущими и ограждающими.

К основным несущим и конструктивным элементам зданий принадлежат фундаменты стены, балки и фермы, плиты покрытий и перекрытий, лестницы. К ограждающим элементам принадлежат стены, перегородки, окна и двери.

Основные несущие конструктивные элементы здания могут быть бескаркасные, каркасные и с неполным каркасом.

В бескаркасных зданиях основными несущими элементами являются вертикальные диафрагмы (стены) и горизонтальные диафрагмы – элементы перекрытий и покрытий.

Каркас здания – несущая основа взаимосвязанных конструктивных элементов, которые обеспечивают восприятие нагрузок, которые действуют на здание. Также каркас обеспечивает пространственную неизменность (жесткость) и стойкость здания.

В зданиях с неполным каркасом по периметру располагаются несущие стены, а внутри находится каркас.

Каркасные конструктивные схемы состоят из плоских рам, расположенные в поперечном или в продольном или во взаимно-перпендикулярных направлениях. Составной частью рам являются ригели и колонны, которые соединены жестко или шарнирно. Если элементы имеют жесткую схему связи, то такие каркасы называются рамной конструктивной схемой, если взаимосвязь шарнирная, то такие схемы могут быть рамно-связевыми.

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

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

Литература

    Архитектура: Учеб. для студентов сантехн. специальностей строит. вузов / Орловский Б.Я., Магай А.А., Бабаян Г.А., Сербинович П.П.; Под ред. Б.Я. Орловского.- 2-е изд., перераб. и доп.- М.: Высш. шк., 1984.- с. 48 – 51.

    Архитектура гражданских и промышленных зданий. Учебник для вузов. В 5 т. Под общ. ред. В.М. Предтеченского. Т. II. Основы проектирования. Изд. 2-е, перераб. и доп. М.: Стройиздат, 1976. с. 17 – 22.

    Сербинович П.П. Архитектура гражданских и промышленных зданий. Гражданские здания массового строительства. Учеб. для строительных вызов. Изд. 2-е, испр. и доп. М.: Высшая школа, 1975. с. 7 – 14.

    Архитектурное проектирование: Учеб. для техникумов / М.И. Тосунова, М.М. Гаврилова, И.В. Полещук; Под ред. М.И. Тосуновой. – 3-е изд., перераб. и доп. – М.: Высш. шк., 1988. – с. 34 – 44.

Месторождение представляет собой совокупность залежей нефти и газа, приуроченных к единой тектонической структуре и расположенных в пределах одной площади. Они могут быть одно-залежными ри многозалежными. По величине извлекаемых запасов нефти и балансовых запасов газа месторождения подразделяются на уникальные, крупные, средние и мелкие (табл. 1).

По сложности геологического строения, условиям залегания и выдержанности продуктивных пластов независимо от величины запасов выделяются месторождения (залежи):

простого строения, связанные с ненарушенными или слабонарушенными структурами, продуктивные пласты которых характеризуются выдержанностью толщин и коллекторских свойств по площади и разрезу;

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

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

Сложность геологического строения месторождений устанавлива­ется исходя из соответствующих характеристик основных залежей, заключающих большую часть (больше 70%) запасов месторождения. Установленные на поисковом этапе размеры и сложность строения месторождений (залежей) определяют в дальнейшем методику разве­дочных работ, их объемы и геолого-экономическую оценку ме­сторождения

Категория А - запасы разрабатываемой (дренируемые запасы) залежи (ее части), изученной с детальностью, обеспечивающей полное определение типа, формы и размеров залежи, эффективной нефте-и газонасыщенной толщины, типа коллектора, характера изменения коллекторских свойств, нефте- и газонасыщенности продуктивных пластов, состава и свойств нефти, газа и конденсата, а также основных особенностей залежи, от которых зависят условия ее разработки (режим работы, продуктивность скважин, пластовые давления, дебиты нефти, газа и конденсата, гидропроводность и пьезопроводность и др.).

Запасы категории А выделяются на месторождениях 1-й группы сложности и подсчитываются по зале жи (ее части), разбуренной в соответствии с утвержденным проектом разработки месторождения нефти или газа.

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

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

Подсчетные планы

Основным графическим документом при подсчете запасов служит подсчетный план. Подсчетные планы (рис. 4) составляются на основе структурной карты по кровле (поверхности) продуктивных пластов-коллекторов или же хорошо прослеживающегося ближайшего репера, расположенного не более чем на 10 м выше или ниже кровли пласта. На карту наносятся внешний и внутренний контуры нефте- и газоносности, границы категорий запасов, а также все пробуренные на дату подсчета запасов скважины (с точным указанием положения устьев, точек пересечения ими кровли соответствующего продуктивного пласта): поисковые; разведочные; добывающие; добывающие, законсервирован­ные в ожидании организации промысла; нагнетательные и наблюдатель­ные; давшие безводную нефть, нефть с водой, газ, газ с конденсатом, газ с конденсатом и водой и воду; находящиеся в опробовании; неопробован­ные, с указанием характеристики нефте-, газо- и водонасыщенности пластов-коллекторов по данным интерпретации материалов геофизичес­ких исследований скважин; ликвидированные, с указанием причин ликвидации; вскрывшие пласт, сложенный непроницаемыми породами.

По испытанным скважинам указываются: глубина и абсолютные отметки кровли и подошвы коллектора, абсолютные отметки ин­тервалов перфорации, начальный и текущий дебиты нефти, газа и воды, диаметр штуцера, депрессия,

продолжительность работы, дата появления воды и ее содержание (в процентах) в добываемой продукции. При совместном опробовании двух и более пластов указывают их индексы. Дебиты нефти и газа должны быть замерены при работе скважин на одинаковых штуцерах (диафрагмах) По добывающим скважинам приводятся: дата ввода в работу, начальный и текущий дебиты и пластовое давление, добытое ко­личество нефти, газа, конденсата и воды, дата начала обводнения и содержание воды (в процентах) в добываемой продукции на дату подсчета запасов. При большом количестве скважин эти сведения помещаются в таблице на подсчетном плане или на прилагаемом к нему листе. Кроме того, на подсчетном плане дается таблица с указанием принятых авторами величин подсчетных параметров, подсчитанных запасов, их категории, величин параметров, принятых по решению ГКЗ СССР, даты, на которую подсчитаны запасы.

При повторном подсчете запасов на подсчетные планы должны быть нанесены границы категорий запасов, утвержденных при преды­дущем подсчете, а также выделены скважины, пробуренные после предыдущего подсчета запасов.

Подсчет запасов нефти, газа, конденсата и содержащихся в них компонентов производится раздельно для газовой, нефтяной, газонеф­тяной, водонефтяной и газонефтеводяной зон по типам коллекторов для каждого пласта залежи и месторождения в целом с обязательной оценкой перспектив всего месторождения. Запасы содержащихся в нефти и газе компонентов, имеющих промышленное значение, под-считываются в границах подсчета запасов нефти и газа. При подсчете запасов подсчетные параметры измеряются в следующих единицах: толщина в метрах; давление в мегапаскалях (с точностью до десятых долей единицы); площадь в тысячах квадратных метров; плотность нефти, конденсата и воды в граммах на кубический сантиметр, а газа-в килограммах на кубический метр (с точностью до тысячных долей единицы); коэффициенты пористости и нефтегазонасыщенности в долях единицы с округлением до сотых долей; коэффициенты извлечения нефти и конденсата - в долях единицы с округлением до тысячных долей. Запасы нефти, конденсата, этана, пропана, бутанов, серы и металлов подсчитываются в тысячах тонн, газа-в миллионах кубических метров, гелия и аргона-в тысячах кубических метров. Средние значения параметров и результаты подсчета запасов приводятся в табличной форме.


Тема мозга неисчерпаема. Так, оказывается, выражение "шевелить мозгами" имеет и тривиальный смысл. Японские нейрофизиологи, введя прямо в мозг тончайшие световоды, воочию увидели: нервные клетки действительно "шевелятся" - совершают движение наподобие амеб. И чем напряженнее работа мысли человека, тем это движение живее...

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

Хотя мозг непрерывно и безвозвратно теряет нервные клетки, он обладает достаточными резервами. Дело в том, что среди прочих клеток нейроны являются настоящими долгожителями. И если обращаться с ними умело, "жечь" с умом и максимальной пользой, то их хватит надолго.
Ученые полагают: "период полураспада" мозга превышает продолжительность "жизни" всего организма человека. Мозг - самая долгоживущая его часть. Если бы можно было обеспечить мозгу необходимое питание и доступ кислорода (то есть достаточный приток крови), он, видимо, работал бы безотказно сотни лет!
Именно мозг выделил человека из животного мира, и крайне интересен вопрос о темпах трансформации этого органа мышления.
В ходе эволюции от австралопитека до человека разумного головной мозг увеличился в три раза. Ни один из человеческих органов не увеличивался в объеме до такой степени.

Здесь мнения исследователей разделились. Одна их часть полагает, что эволюционный процесс для мозга вообще прекратился. Другая же верит: эдак через 500 тысяч лет появится человек, который будет так же отличаться от нас, как мы отличаемся от синантропа (примитивного человека, жившего на Земле примерно 600 тысяч лет назад).

Крайнего мнения в этом вопросе придерживается польский антрополог А. Верцинский. Он утверждает (статья "Фатальная парабола" появилась в польском журнале "Вокруг света"), что урбанизация, быстрый рост городского населения Земли должен в скором будущем резко (по параболе) изменить весь облик современного человека. Возникнет раса существ "марсианского вида" с огромной, куполообразной формы головой - раса гениев и безумцев.

Такие прогнозы не новы. Еще в начале века известный английский биолог Дж. Б. С. Холдейн (1892- 1964) писал: "Он (гомо футурус) будет иметь более крупную голову, чем мы, его движения будут более ловкими, но не сильными. Он станет развиваться медленно, продолжая учиться до зрелого возраста, который будет наступать только в 40 лет; его жизнь удлинится на несколько столетий..."

Конечно, заглядывать далеко вперед - занятие рискованное. Проще анализировать события недавние. А они таковы: мозг человека, видимо, все же увеличивается. К такому заключению пришли английские нейрофизиологи. Они просмотрели обширные статистические данные и доказали, что в период с 1860 по 1940 годы средний вес мозга у мужчин увеличился с 1372 до 1424 граммов, а у женщин- с 1242 до 1265 граммов. Все это говорит в пользу быстрой (в исторических масштабах) эволюции.

Абсолютно все объекты, которые только в проекте, уже строятся или находятся на реконструкции, принято разделять на два типа: сооружения и здания. Зданиями именуются наземные строения, в которых располагаются помещения для учебного процесса, развлечения, работы и прочее. К сооружениям причисляются технические строения: мосты, трубы, газопроводы, плотины и другие. Классификация зданий, сооружений, помещений имеет много нюансов.

Промышленные здания

В свою очередь, здания разделяются на две ключевые группы - гражданские и промышленные. К промышленным относятся:

  • производственные;
  • сельскохозяйственные;
  • энергетические;
  • складские;
  • подсобные.

Гражданские здания поделены еще на две группы - жилые и общественные.

Жилые здания

Несложно догадаться, что сюда причисляются помещения, пригодные для проживания людей, а именно:

  • многоквартирные дома;
  • общежития;
  • отели;
  • интернаты;
  • дома престарелых.

Социальные здания

  • учебные помещения;
  • административные здания;
  • медицинские учреждения и места реабилитации;
  • помещения для занятий спортом;
  • клубы, рестораны и прочее;
  • торговые площади, общепит и бытовой сервис;
  • транспортные;
  • жилищно-коммунальное хозяйство;
  • многофункциональные строения и комплексы.

Существует классификация зданий и сооружений. Требуемые особенности строения достигаются при помощи их использование регламентируется (СНиП). В этом документе применяется разнообразная классификация зданий и сооружений по видам. Далее ознакомимся с основными.

Разновидности классификаций

1. По этажности. При ее установлении в входят: надземные, технический, мансарда, цокольный (при условии, что верх конструкции расположен выше средней планировочной метки земли не меньше чем на 2 метра).

  • малая этажность - высота зданий до 2 этажей;
  • средняя этажность - от 3 до 5 этажей;
  • увеличенная этажность - от 6 до 9 этажей;
  • многоэтажные - от 10 до 25 этажей;
  • высотки - от 26 этажей и выше.

2. По материалу, из которого изготовлены стены:

  • камень (кирпич или натуральный камень);
  • бетон (ненатуральный камень, блоки из бетона);
  • железобетон;
  • металл;
  • дерево.

3. Классификация зданий и сооружений по способу возведения:

  • из малоразмерных составляющих которые перемещаются на строительной площадке с применением мелкогабаритной техники или вручную);
  • из крупноразмерных составляющих (для установки этих элементов используют массивные подъемные краны и машины);
  • монолитные (заблаговременно изготовленный бетонный раствор помещается в форму прямо на строительной площадке, где и происходит его отвердевание).

4. По долговечности:

  • I - период эксплуатации больше 100 лет;
  • II - от 50 до 100 лет;
  • III - от 50 до 20 лет;
  • IV - до 20 лет (временные здания).

5. По капитальности:

  • 1-й класс - строения, способные удовлетворить повышенные требования. Основные здания в городе с предположительным периодом эксплуатации больше 70 лет (вокзалы, музеи, театры, дворцы культуры). Сюда же можно отнести уникальные постройки государственного значения со сроком службы более 100 лет (храм Христа Спасителя, и т. д.).
  • 2-й класс - строения, способные удовлетворить средние требования. Массовое строительство, которое составляет основу застройки города, с предположительным периодом эксплуатации не меньше 50 лет (административные здания, гостиницы, многоэтажные жилые дома).
  • 3-й класс - строения, способные удовлетворить средние и пониженные требования (облегченные здания пониженной капитальности с предположительным периодом эксплуатации от 25 до 50 лет).
  • 4-й класс - здания с минимальными требованиями.

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

Классификация зданий и сооружений по пожарной опасности

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

Классификация зданий и сооружений:

  • Ф1 - строения, определенные для временного пребывания граждан (учёба, работа, гостиницы, общепит и прочее), а также для постоянного проживания.
  • Ф2 - помещения для проведения культурного досуга.
  • Ф3 - здания предприятий по обслуживанию граждан (торговые точки, общепит, вокзалы, больницы, почтовые отделения, банки и др.).
  • Ф4 - помещения, предназначенные для проведения научно-исследовательских работ, общеобразовательные учреждения, здания органов управления, пожарная часть.
  • Ф5 - помещения и сооружения промышленного или складского предназначения, архивы. Производственные и в том числе лаборатории и мастерские в постройках классов Ф1, Ф2, Ф3 и Ф4, причисляются к классу Ф5.

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

Классификация зданий и сооружений по огнестойкости

Качество строительных перекрытий обуславливается их пределом огнестойкости, под которым подразумевают время, по истечении которого при возникновении пожара присутствует один из трех показателей:

  • обваливание перекрытия;
  • появление в перекрытии сквозных трещин или дыр (продукты горения попадают в смежные комнаты);
  • прогревание перекрытия до температур, которые провоцируют самовозгорание материалов в соседних комнатах (140-220С).

Способность строительных перекрытий характеризуется Виды зданий по степени огнестойкости:

  • I - с каменными конструкциями (несгораемые).
  • II - с каменными конструкциями (несгораемые и трудносгораемые).
  • III - с каменными конструкциями (несгораемые, трудносгораемые и сгораемые).
  • IV - с древесными оштукатуренными.
  • V - с древесными неоштукатуренными.

Границы огнестойкости:

  • керамический кирпич - 5 ч;
  • силикатный кирпич - 5 ч;
  • бетонная плита - 4 ч (распадение происходит из-за присутствия в составе воды до 8 %);
  • древесина с гипсовым покрытием - 1 ч 15 мин;
  • железные строения - 20 минут (1100-1200С - металл делается пластичным);
  • входная дверца, подвергнутая обработке антипиреном, - 1 ч.

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

Наверняка вы не раз сталкивались с обозначениями вроде O(log n) или слышали фразы типа «логарифмическая вычислительная сложность» в адрес каких-либо алгоритмов. И если вы так и не понимаете, что это значит, - эта статья для вас.

Оценка сложности

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

Допустим, некоторому алгоритму нужно выполнить 4n 3 + 7n условных операций, чтобы обработать n элементов входных данных. При увеличении n на итоговое время работы будет значительно больше влиять возведение n в куб, чем умножение его на 4 или же прибавление 7n . Тогда говорят, что временная сложность этого алгоритма равна О(n 3) , т. е. зависит от размера входных данных кубически.

Использование заглавной буквы О (или так называемая О-нотация) пришло из математики, где её применяют для сравнения асимптотического поведения функций. Формально O(f(n)) означает, что время работы алгоритма (или объём занимаемой памяти) растёт в зависимости от объёма входных данных не быстрее, чем некоторая константа, умноженная на f(n) .

Примеры

O(n) - линейная сложность

Такой сложностью обладает, например, алгоритм поиска наибольшего элемента в не отсортированном массиве. Нам придётся пройтись по всем n элементам массива, чтобы понять, какой из них максимальный.

O(log n) - логарифмическая сложность

Простейший пример - бинарный поиск. Если массив отсортирован, мы можем проверить, есть ли в нём какое-то конкретное значение, методом деления пополам. Проверим средний элемент, если он больше искомого, то отбросим вторую половину массива - там его точно нет. Если же меньше, то наоборот - отбросим начальную половину. И так будем продолжать делить пополам, в итоге проверим log n элементов.

O(n 2) - квадратичная сложность

Такую сложность имеет, например, алгоритм сортировки вставками. В канонической реализации он представляет из себя два вложенных цикла: один, чтобы проходить по всему массиву, а второй, чтобы находить место очередному элементу в уже отсортированной части. Таким образом, количество операций будет зависеть от размера массива как n * n , т. е. n 2 .

Бывают и другие оценки по сложности, но все они основаны на том же принципе.

Также случается, что время работы алгоритма вообще не зависит от размера входных данных. Тогда сложность обозначают как O(1) . Например, для определения значения третьего элемента массива не нужно ни запоминать элементы, ни проходить по ним сколько-то раз. Всегда нужно просто дождаться в потоке входных данных третий элемент и это будет результатом, на вычисление которого для любого количества данных нужно одно и то же время.

Аналогично проводят оценку и по памяти, когда это важно. Однако алгоритмы могут использовать значительно больше памяти при увеличении размера входных данных, чем другие, но зато работать быстрее. И наоборот. Это помогает выбирать оптимальные пути решения задач исходя из текущих условий и требований.

Читайте также: