Публикации по теме 'big-o-notation'
Массивы, связанные списки и нотация Big O
Если вы знакомы с такими языками программирования, как Ruby или JavaScript, то, вероятно, у вас есть опыт работы с массивами. Массивы - это очень универсальные структуры данных. В Ruby есть множество встроенных методов, которые могут выполняться с массивом. Например, push, pop, shift и unshift - это все методы, которые включают добавление или удаление из массива. Несмотря на то, что массивы кажутся лучшим вариантом для хранения коллекции схожих типов данных, все же есть некоторые..
Проверьте, пуст ли Swift Array: пересмотр передовой практики
Глядя на то, что быстрее, isEmpty или .count == 0
Предположим, вы проходите летнюю стажировку в компании по разработке программного обеспечения, вы только начали изучать программирование на Swift и написали код, подобный приведенному ниже.
К счастью (или к сожалению), ваш код был рассмотрен руководителем вашей группы, старшим разработчиком iOS, во время вашей еженедельной индивидуальной встречи с ним.
Когда он увидел эти строки кода, он начал улыбаться и сказал: «Технически ваш..
Интервью по программированию на JavaScript - Массив - Часть 3
Массив связанных вопросов и ответов от грубой силы для лучшего оптимального способа достижения Big O
Найдите максимальное значение массива
Удалить дубликат из массива / уникального массива
Получить дубликаты из массива
Сгладить массив
Найдите среднее значение массива
Найдите две суммы массива twoSum (arr, sum)
Максимальная последовательная сумма целых чисел в массиве
Объединение массивов (объединение двух массивов без дубликатов)
Пересечение..
Обозначение большого O
Что такое нотация "О"?
Это стандартный метод сравнения производительности алгоритма со временем запуска при сравнении его размера с входными данными.
Производительность алгоритма анализируется на основе трех показателей: лучший случай, худший случай и средний случай. Обозначение Big o работает с наихудшим сценарием
Зачем нам нужен Big O?
Скажем, если вы хотите найти число из массива. В этом массиве может быть 1000 значений, в худшем случае, если нужное число находится в..
Серия алгоритмов, часть I: нотация Big O
Важной концепцией в информатике, когда вы пытаетесь понять алгоритмы, является нотация большого O. Нотация Big O описывает, сколько времени требуется программе для выполнения в связи с изменением размера ввода.
Большой O был создан немецкими математиками Паулем Бахманном и Эдмундом Ландау и представляет собой тип асимптотической записи для наихудшего времени выполнения алгоритма. Размышляя о времени выполнения программы, мы можем разделить его на три категории: наилучшее, наихудшее и..
Проанализируйте нотацию Big O и сохраните свою ценную репутацию
Понимать важность нотации Big O’ и как определить временную сложность написанного кода.
Понимание Big O Notation — это лишь одна из тех вещей, которые разработчик программного обеспечения должен иметь в своем наборе инструментов. Обозначение Big O начинается легко и может показаться понятным, затем появляется сложность BAM и…
Как бы вы выиграли в Connect Four Grid?
Недавно я создал онлайн-версию классической игры для двух игроков Connect Four. Пошаговая игра имеет простую предпосылку, согласно которой 2 игрока по очереди бросают жетоны в сетку шириной семь столбцов и шестью рядами, пытаясь сформировать непрерывную линию из 4 жетонов в горизонтальном, вертикальном или диагональном направлениях.
Мне нужно было, чтобы игра знала, когда игрок выиграл, и сообщала об этом пользователям, поэтому мне нужен был способ поиска выигрыша после каждого хода...
