Публикации по теме 'big-o-notation'
Обозначение Big O - Введение и обзор
Во многих языках программирования часто существует несколько способов выполнения одной и той же задачи, особенно это касается JavaScript. Поэтому, чтобы обсудить сравнение нескольких реализаций одной и той же функции или другого кода, выполняющего одну и ту же задачу, мы используем нотацию Big O .
Приведенная выше диаграмма пока не имеет особого смысла, однако я надеюсь, что к концу этой статьи у вас будет достаточно понимания Bio O, чтобы понять общие отображаемые тенденции.
Big O..
Большое обозначение Ohhhhh 🤦🏽
Если вы не сталкивались с большой буквы во время своего программирования, вы обязательно столкнетесь с ней в какой-то момент. Когда я впервые наткнулся на это, я был совершенно ошарашен! Тем не менее, если больше углубиться в это и работать с примерами, это был важный момент для лица. В этом блоге я буду обсуждать нотацию Big O и рассматривать несколько основных аспектов, которые помогут вам глубже погрузиться в ее более сложные области.
Почему большой и почему О? 🤔..
Как написать алгоритм итеративного двоичного поиска на JavaScript
Пошаговый пример получения скорости O (log n) для вашей итерации
Допустим, я дал вам словарь и попросил найти определение для поиска . Затем я попросил вас дать определение двоичного файла . Вы бы начали примерно с одной и той же страницы для обоих?
Я полагаю, что для поиска вы начинаете где-то немного позже середины, а для двоичного вы начинаете где-то рядом с началом. Я считаю, что потому, что ваш эффективный человеческий мозг рано усвоил, что словари расположены в..
Сложность пространства и времени - простое введение в линейный и двоичный поиск
Обзор
Когда мы пишем алгоритмы для решения проблем, можно найти более одного решения. В частности, в машинном обучении у нас есть разные алгоритмы, которые можно использовать для решения одной и той же проблемы машинного обучения. Например, для задач классификации мы можем использовать различные алгоритмы, такие как логистическая регрессия, SVM, деревья решений и т. Д. Сложность алгоритмов по времени и пространству может помочь выбрать правильный алгоритм для конкретной проблемы. Каждый..
Алгоритмы как структуры данных: исследование проблемы Иосифа Флавия
Популярный подход к программированию состоит в том, что самый быстрый код, который вы можете написать, - это вообще не писать кода. Более компактный код по определению более эффективен, но сосредоточение внимания исключительно на объеме синтаксиса может легко упустить из виду структуры внутри этого синтаксиса; а именно используемые структуры данных.
То, что вы пишете, так же важно, как и то, что вы пишете. Хорошим примером, который блестяще демонстрирует эти концепции, является..
Поговорим о нотации Big O
Когда вы ищете Big O в Google, это первый результат, который появляется:
У меня есть поправка к этому определению: нотация Big O не является предметом бесчисленных девчачьих разговоров, но я бы хотел, чтобы это было так. Это действительно пригодилось бы, когда я пытался узнать о нотации Big O. Не говоря уже о том, что подумайте о том, сколько женщин уже много знают о нотации Big O и могут хорошо разбираться в этой теме, когда она поднимается на работе, во время интервью или на сетевых..
Большой O конкатенации строк
Во время изучения книги Интервью Взломать код я наткнулся на математическую формулу для нотации Big O, описывающую нотацию Big O для конкатенации строк в Java. Многие принципы программирования имеют математическую основу, такую как нотация Big O, методы, двоичные данные и лежащая в основе науки, лежащая в основе работы языков программирования. Эта статья представляет собой руководство для понимания нотации Big O для конкатенации строк в Java. Он содержит отрывки из книги интервью..