Получение большого O
Математический метод, который поможет вам быстрее добраться до цели… Никакого притворства
Вы, наверное, не слышали о Поле Бахманне и Эдмунде Ландау, но, может быть, вам стоит? На рубеже двадцатого века эти два джентльмена сотрудничали, чтобы определить, как долго, как далеко и как быстро вам нужно идти, чтобы добраться туда, не выполняя всю работу. Они изобрели Big-O, и с тех пор он улучшает производительность!
Модели сексуальны…
Но Бахманн-Ландау вышел далеко за рамки моделей. Они создали новую мощную систему обозначений с бесконечными возможностями. Они захватили Big-O, Little-O и Big-Omega! Более того, они позволяли другим быть еще более креативными. Вскоре участники добавили Little-Omega, Big-Oh, Big Theta и предсказуемо менее успешный Hardy-Littlewood.
Границы и пределы
Теперь эти техники могут стать немного странными. В «маленьких» техниках (иногда называемых «маленькими») часто преобладает буква «g». И если букву «g» не так сложно найти… в некоторых преобладает буква «f»! Все это очень функционально, но если вы можете справиться с небольшой сложностью, вы легко найдете свои пределы. С правильными объявлениями вы можете справиться с полиномиальным ростом и добиться многократного использования!
Считайте «f» и «g» асимптотическими партнерами. Главное, чтобы ваш вектор никогда не касался кривых! На самом деле это немного подразнить. Иногда одно доминирует над другим. В «больших» техниках надо быть связанными. В Big-Theta связаны оба!
Пришло время для машин
Если вы действительно хотите повысить свою производительность, пришло время для машин. Бахманн и Ландау не проживут достаточно долго, чтобы увидеть, насколько мощной стала их система обозначений в век компьютеров. Технологии добавили много красочных новых приложений.
Приобретение Big O поможет вам избежать перегрева и выгорания. Это может предотвратить бесконечное зацикливание. А с правильным журналом эксперты могут экспоненциально глубже!
Все еще потеряно? Роб Белл использует несколько Жемчужин программирования, чтобы помочь новичкам здесь. Но просто расслабьтесь, с этой техникой лучше достичь пика пораньше!
Узнать больше
Эта статья была написана, чтобы проинформировать и вдохновить вас. Нотация Big-O - мощная, но нишевая тема. Я не нашел универсальных ссылок.
Вы можете попытаться притвориться большим, но можете пойти по пути кинокарьеры Мег Райан. Вы можете попробовать ссылки типа Википедия, но они просто информативны. Другие примеры, такие как Big-O Cheat Sheet, хороши, но только для определенных аспектов (в данном случае сложности). Для программистов Роб Белл - отличное место для начала, а Джастин Абрамс предлагает еще один быстрый подход. У Массачусетского технологического института есть предложение по этому вопросу, хотя оно во многом заимствовано из Википедии.
Но для простого объяснения сверху вниз, которое можно быстро прочитать, попробуйте следующее:
Если вы хотите немного попрактиковаться, перейдите сюда:
Некоторые знаменитости, такие как Рой Орбисон, посвятили целые альбомы своей любви к Big O. Но даже он начал с крика: «Помогите мне, Ронда!» . Достаточно скоро он пошел «вниз по черту». Так что просто расслабьтесь и начинайте медленно. Скоро ты будешь показывать всем своим друзьям, как это правильно делать!
