Публикации по теме 'big-o'
Обозначение большого O
Почему это важно для эффективного кода (после интервью)
Нотация Big O — это инструмент для оценки сложности алгоритма, часто обращая внимание на то, как его время/пространство ведет себя при изменении входных данных.
Например, как ведет себя функция, которая принимает массив в качестве входных данных и возвращает повторяющиеся элементы, по мере увеличения длины входного массива?
остается ли время/пространство постоянным? — О(1) время/пространство растет линейно? — О(n)..
Мистер Big O Notation
Знакомство с тем, кого они называют Big O. Наряду с некоторыми базовыми советами по производительности
Интересный факт: большая буква O изначально означает «порядок» («Ordnung», Bachmann 1894) и, таким образом, является латинским.
Вспомните на уроке алгебры, когда у нас были графики с наклонами ... вот несколько примеров
Что ж, оказывается, мы можем измерить производительность нашей функциональности или алгоритма, используя формы этих графиков.
Причина, по которой мы не просто..
Руководство для начинающих по нотации Big O
Что такое нотация большого O? Ответы и примеры!
Что это такое и зачем нам это нужно знать?
Нотация Big O используется для описания наихудшего сценария, когда речь идет о производительности алгоритма. Существуют и другие обозначения, описывающие средний и наилучший сценарии алгоритма, но, поскольку мы программисты, мы сосредоточимся на наихудшем случае и сделаем все возможное, чтобы его избежать. Обозначение Big O — это много, но, надеюсь, эти примеры раскрывают основы!
Итак,..
Хеш-карты для улучшения временной сложности
Работая над проблемами структуры данных и алгоритмов, важно находить эффективные решения, которые продолжали бы работать эффективно даже при увеличении набора данных. Это означает наличие хорошей временной сложности Big O, и для некоторых проблем один из способов сделать это - использовать Hash Maps.
Хэш-карта хранит пары ключ-значение в JavaScript. Хеш-карта может быть объектом Javascript или встроенным объектом Map JavaScript. В других языках тоже есть свои версии, например, в..
Временная сложность алгоритма и нотация Big O
Программисты используют нотацию Big O в качестве сокращения для классификации общих характеристик производительности алгоритма в зависимости от размера входных данных, которые ему даются.
Мы используем Big O отчасти для облегчения проблемы описания того, насколько «хорошим» является алгоритм.
Вместо того, чтобы говорить, что алгоритм A «быстр даже при очень больших входных данных» или «медленный даже при относительно небольших входных данных», мы говорим, что алгоритм A имеет временную..
Что такое хороший код?
Когда мы говорим, что это хороший код, мы говорим о двух основных вещах. Что бы вы сказали кому-нибудь, если бы попросили его написать хороший код?
Хороший код можно описать двумя вещами или двумя пунктами.
Один из них — читабельность. Важно, чтобы ваш код был в целом чистым, и другие могли его понять.
Во-вторых, масштабируемость. Нотация Big-O — это то, что позволяет нам измерить эту идею масштабируемого кода, который может что-то масштабировать. В этом посте мы сосредоточимся на..
Что такое программирование Big-O?
Что такое программирование Big-O?
Вау, программирование Big-O звучит пугающе, правда. Что ж, у меня для вас хорошие новости. Big-O на самом деле очень прост для понимания. Проще говоря, Big-O - это просто способ говорить об эффективности алгоритмов. Даем вам пример нотации Big-O.
let number = 10
Большой минус этого был бы просто O(1) . Почему O(1) ? позвольте мне объяснить более подробно. O = the number of operations in a given function. Поскольку наш код выше будет..
