Публикации по теме 'big-o-notation'


Быстрая сортировка с помощью алгоритма быстрой сортировки
Алгоритмы 101 Изучая информатику, первое и самое главное, что я узнал, где алгоритмы. Алгоритм - это набор инструкций, предназначенных для выполнения определенной задачи. Это может быть простой процесс или сложная операция. Что такое сортировка и почему она важна? Сортировка - это процесс упорядочивания списка элементов из массива в определенном порядке. Это можно делать в порядке возрастания и убывания. Сортировка позволяет быстро искать элементы данных в коллекции,..

Паттерны в разработке алгоритмов
Не волнуйтесь, в этом безумии есть рифма и причина ! Подчеркнуты интервью и ваш прогресс в достижении алгоритмического благочестия? Не беспокойтесь, я здесь, чтобы дать вам Новую надежду . Алгоритмы - это хлеб с маслом нашего мира, и в контексте технических собеседований они очень важны! На самом деле, если вы плохо разбираетесь в структурах данных и алгоритмах, вы не можете рассчитывать далеко продвинуться на технических собеседованиях. Многие люди считают их ненужным злом при..

Обозначение "О": почему это важно и почему нет
Вы понимаете Big O? Если да, то это освежит ваше понимание перед собеседованием. Если нет, не волнуйтесь - приходите и присоединяйтесь к нам, чтобы заняться информатикой. Если вы прошли курсы, посвященные алгоритмам, вы, вероятно, слышали термин нотация Big O . Если нет, мы рассмотрим это здесь, а затем получим более глубокое понимание того, что это такое. Нотация Big O - один из самых фундаментальных инструментов компьютерных ученых для анализа стоимости алгоритма. Для..

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

Получение большого O
Получение большого O Математический метод, который поможет вам быстрее добраться до цели… Никакого притворства Вы, наверное, не слышали о Поле Бахманне и Эдмунде Ландау, но, может быть, вам стоит? На рубеже двадцатого века эти два джентльмена сотрудничали, чтобы определить, как долго, как далеко и как быстро вам нужно идти, чтобы добраться туда, не выполняя всю работу. Они изобрели Big-O, и с тех пор он улучшает производительность! Модели сексуальны… Но Бахманн-Ландау вышел..

Big O, производительность, кучи, разреженные массивы в javaScript и как они заинтересовали меня
Однажды в классе (я заканчиваю учебный лагерь в Fullstack Academy ) у меня была сессия REACTO, где меня спросили, как внедрить приоритетную очередь (затем пришлось имитировать собеседование с однокурсником), ну, первое. который появился у меня в голове, был разреженным массивом (мы вернемся к этому). Следующей вещью был связанный список. Итак, мы прошли через это с инструктором, затем возник вопрос, можете ли вы оптимизировать? И вместе пришли кучи. Связанный список имеет временную..

О да)
О да) Обозначение большого O — JavaScript В информатике большая нотация O используется для классификации алгоритмов в зависимости от того, как растут их требования к времени выполнения или пространству по мере увеличения размера входных данных . Мы используем нотацию Big O для анализа производительности алгоритма. Обозначение большого O: дает нам общее представление о сложности алгоритма дает нам общий способ говорить о том, насколько эффективен алгоритм заботятся только..