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

Публикации по теме '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. Он содержит отрывки из книги интервью..