Публикации по теме 'big-o-notation'
Стек вызовов JavaScript: что вы имеете в виду под «стеком»?
До недавнего времени я слышал термин «стек» только в двух контекстах: в описаниях вакансий и проектов («ищу разработчика полного стека») или от имени Stack Overflow. Затем я услышал слово в отношении «стека вызовов», которое звучало достаточно важным, чтобы оправдать некоторые исследования. Немного самостоятельного обучения.
Моими двумя главными вопросами (и двумя вопросами, на которые я надеюсь ответить в этой статье) были: 1) что, черт возьми, такое «стек»? И, 2) что такое стек..
Сложность времени — Часть 1 (для начинающих)
Осваиваем нотацию Big O и примеры в JavaScript
Что такое временная сложность?
При написании кода мы хотим убедиться, что наши программы эффективны и работают быстро. Однако по мере того, как программы становятся более сложными и обрабатывают большие объемы данных, время их выполнения может резко увеличиться. Вот тут-то и возникает временная сложность.
Временная сложность — это важное понятие в информатике, которое измеряет эффективность алгоритма с точки зрения времени,..
Сложность времени и обозначение BigO (линейное время, постоянное время и квадратичное время)
Обзор временной сложности и BigO
Вступление
Сложность времени и нотация BigO - два важных понятия в программировании. Я помню, как впервые услышал слово «BigO» и подумал, что это какая-то плитка шоколада или конфеты. Но нет, к сожалению, BigO не так хорош, но очень важно помнить об этих двух концепциях при программировании.
Эти концепции используются для создания более эффективного кода, который работает быстрее. Есть еще кое-что, называемое космической сложностью, что является еще..
Нотация Big O: структуры данных и алгоритмы в Javascript
Структуры данных и алгоритмы - самые важные и базовые концепции информатики. Большинство крупных компаний нанимают своих сотрудников на основе знаний DSA (структур данных и алгоритмов) . Изучая DSA, вы не только получаете работу в крупных компаниях, но и учитесь эффективно кодировать.
В этой статье я расскажу вам о самой базовой концепции DSA, которая представляет собой нотацию Big O с использованием Javascript.
Структуры данных - это программный способ хранения данных,..
Обозначение большого O
ПРИМЕЧАНИЕ. Это не все, что нужно знать о Big O, но это всего лишь шаг к тому, чтобы нарисовать мысленную картину того, что такое Big O, самым простым способом, который я могу объяснить.
Итак, если вы когда-нибудь задумывались, что такое нотация Big O, или вы, как и я, изучали информатику в школе, но не обращали внимания на уроки, чтобы понять, что такое Big O, или, вероятно, не сочли нужным узнать об этом. Тогда вы находитесь в правильном месте, потому что сегодня я поделюсь со..
Сложность пространства-времени: для неспециалистов и простых людей — Часть 2
Часть 2
Некоторые вещи просто требуют умственной выносливости и остроты зрения золотой рыбки, чтобы понять, я хочу предположить, что эта тема не является одной из них, по крайней мере, для довольно приличного количества людей, достаточно приличных, чтобы не игнорировать. Однако, если вы считаете, что я ошибаюсь, что ж, да святится ваше имя.
Тем не менее, это вторая статья из серии статей о структурах данных и алгоритмах. Так что, возможно, вы поздно присоединились к вечеринке, вы..
Категории Big O 📈
В этом блоге я расскажу, как мы определяем, к какой категории относится алгоритм, в нотации Big O Notation. Если вы не знакомы с Big O, то можете прочитать один из моих предыдущих блогов здесь , в котором объясняется каждая категория Big O.
Мы знаем, что нотация Big O относится к временной сложности алгоритма или, другими словами, к тому, сколько шагов делает алгоритм, если имеется N элементов. Однако есть несколько вещей, которые мы должны знать о Big O, чтобы определить, к какой..