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


Серия алгоритмов в Javascript - проблема кодирования двоичного поиска
Если вы новичок в двоичном поиске, я предлагаю вам прочитать мою предыдущую запись в блоге «Серии алгоритмов - двоичный поиск», прежде чем читать эту статью. Задача кодирования Реализуйте двоичный поиск в массиве [2, 5, 6, 9, 13, 15, 28, 30], чтобы найти значение 15. Псевдокод Для работы двоичного поиска нам нужен отсортированный массив. Сортировка означает, что она упорядочена - это применимо также к строкам (A ‹B‹ C), а не только к числам. Массив в нашей задаче..
Простое объяснение нотации Big O с примерами
В мире разработки программного обеспечения наша цель — найти наиболее эффективное решение для данной проблемы. Эффективность обычно оценивается на основе двух основных ресурсов: Временная сложность (время выполнения алгоритма) и Пространственная сложность (использование памяти). Расчет стоимости этих ресурсов является важнейшим аспектом оценки эффективности. Можем ли мы просто полагаться на секундомер для измерения времени выполнения алгоритма? Точно ли фиксируется использование..
Big O в JavaScript
Как и многие новые разработчики до меня, Big O пролетел над моей головой, когда я впервые услышал о нем. Это была тема, которая очень сильно повлияла на мой синдром самозванца. Теперь, когда у меня было некоторое время, чтобы осознать идею Big O, вот краткое руководство, которое поможет другим разобраться в этой туманной теме. Что такое Big O? Короче говоря, Big O - кривая роста сложности алгоритма в худшем случае. Обозначение Big O бывает двояким: сложность времени и сложность..
Массивы против связанного списка… и победитель…!
Массивы и связанные списки являются популярными структурами данных, и их довольно легко реализовать. Конечно, у обоих есть свои предостережения, и к концу статьи я надеюсь осветить большинство из них. Во-первых, что такое массивы и связанные списки? Короче говоря, массив — это структура данных, которая непрерывно хранит данные в памяти и организована по расположению индексов. Каждый индекс соответствует элементу в массиве, и количество элементов в массиве должно быть объявлено перед..
Обозначение Big O! Что это?
В чем необходимость? Допустим, есть два ответа на проблему. Какой лучше? Вот тут-то и пригодится нотация Big O. Это способ сравнительного анализа решений, чтобы определить, какое из них наиболее эффективно с точки зрения временной сложности. Почему это важно? Реальность такова, что большинство компаний имеют дело с большими наборами данных, обработка которых может занять несколько часов. Наличие эффективного алгоритма может потенциально сократить время на анализ этих данных, и это..
Что случилось с большой буквой O?
Нотация Big O - это математическое выражение зависимости между размером ввода и временем относительно этого ввода. Другими словами, он классифицирует алгоритмы в зависимости от того, как они реагируют на размер входных данных. Это базовая система обобщения кода и его производительности для другого кода. Это иначе известно как Сложность времени . Нотация Big O - распространенная концепция, которую обсуждают во время технических собеседований. Два разных набора кода с одной и той же..
Обозначение большого O
Что такое «большая нотация O»? Что это значит и как это может быть важным фактором производительности приложения? Давайте разберем это: «Большой» просто относится к самому большому, а O означает «порядок функции» или скорость роста числа операций функции в зависимости от размера ввода. Нотация Big O используется для измерения наихудшего сценария временной сложности функции. Временная сложность — это количество времени, которое требуется алгоритму для выполнения операции. Временная..