013. Алгоритмы и структуры данных — Артём Вурсалов

Расскажу, что такое алгоритмы и структуры данных, и зачем они нужны. Мы разберём несколько популярных алгоритмов, оценим их вычислительную сложность, а также поговорим о стандартных структурах в JavaScript.

[futdsrs]

Подача отличная! Такое чувство, будто лектору интересно, и он пришёл рассказать про то, в чем разобрался сам, от чего с лёгкостью объясняет людям!! Спасибо!

[johnstrayk]

Начать нужно было со слов: « В принципе похуй, но раз вы пришли то вот...» . Мне лектор вообще доставил)

[zoyapleskatsevich]

Долго искала хорошее видео, где подробно и доходчиво объясняются алгоритмы. И вот нашла! Спасибо!

[ScareTheBearYoga]

Очень доступно изложен материал по оценке сложности, наконец-то удалось понять эту тему) Спасибо за крутую лекцию

[poierzf]

Спасибо! Все очень доступно и понятно! Отличная презентация!

[cannibalirk]

Многие жалуются на подачу. Мне лично норм. Ну да, айтишники - не радиоведущие и не топ-стримеры, которые могут удержать внимание, рассуждая на любую тему (чаще всего не сильно полезную для вас). Привыкайте. Не факт, что ваш тим лид (или тот чел, который будет вашим прямым наставником) будет таким "радиоведущим".
Самое главное в этом видео - информативность и доходчивость. Я смотрел уже кучу видео. И это - самый лучший вводный материал, который я видел. Хотя, я вообще пишу на другом языке. И до этого имел лишь поверхностное представление об оценке алгоритмов. Многие даже толком не могут рассказать, что такое структуры данных "на пальцах", как это сделано тут. Не скажу, что сейчас я стал прям эксперт, но в видео даны отличные рекомендации. Книги я, скорее всего, буду читать другие, но интернет-ресурсами обязательно воспользуюсь.

[mot]

Просто лучшее видео об алгоритмах в русскоязычном ютубе! Особенно за советы в конце, спасибо

[Isa-oomz]

Где можно прочитать про выделения памяти под массивы и про то как работает push с памятью (то что рассказывается в видео)?

[exdeniz]

Спасибо за лекцию. Было бы здорово подсветить сложность в будущих презентаций. От зеленого до красного в зависимости от сложности.

[khsrtpm]

14:34 при переписывании массива сложность алгоритма возрастает в n^2 раза, а не просто в n раз
n сложность это когда сколько данных зашло, столько действий и выполнилось

[aHgerRyk]

метод reverse переставляет значения массива на месте и поэтому новый массив не выделяется (не создаётся)

[kristinam]

Подскажите, в примере второго решения задачи палиндром - показано, что в памяти хранятся, кроме строки, индексы строки, и далее происходит обращение к элементу строки по индексу и проверяется выполнение условия. А кроме индексов, результат выполнения условия по каждой итерации не хранится в памяти? Хотелось бы про это узнать)

[txrphbj]

Где можно побольше узнать о том, как используется память в подобных методах и циклах?

[alexeyshuster]

Здравствуйте! Хочу повысить свои знания в алгоритмах и структурах данных, так как когда-то изучал этот раздел и сдавал зачет.

[artalar]

По символьное сравнение в строках происходит при операторе "больше", "меньше". Дальше не уверен, но строки в движке хранятся не индивидуально, для дублирования, а ~каждая одинаковая подстрока - это одна и та же строка (в смысле ссылка на одно и то же поле в памяти). Так что строгое сравнение строк не посимвольное, а по ссылке

[DmitryLoginov]

binary_search: arr[mid] >= search почему тут не строгое сравнение? не породит ли это несколько дополнительных итераций в случае если search будет равен среднему элементу? Обычно еще добавляют требование что у типа есть только Less. хотя в случае JS не уверен.

[yuTimer]

поздно наверное писать, но разве .reverse не возвращает ссылку на массив? Почему выделяется новая память?

[dvfkhds]

Есть еще факториальная сложность O(n!)

[dvfkhds]

А разве для получения длины массива не надо пересчитать количество его элементов? То есть пробежаться по всему массиву что даёт сложность O(n)

[DmitryLoginov]

какое n/2 если там просто всегда два числа не зависят от длины строки O(1) по памяти