Увеличь шрифт в IDE, не все видно, размывается. Для видео надо от 16 шрифта минимум. А представь кто то с смартфона еще смотрит, а не я как с ноута с фулл шд.
Джуну и мидлу алгоритмы и структуры данных не нужны. Но нужно уметь пользоваться теми которые встроены в его язык, на котором он программирует. Я работаю с Котлин. Там есть List, Map и Set. По умолчанию они неизменяемы, но если добавить слово Mutable то они изменяемы. К каждой этой коллекции имеется много встроенных алгоритмов. Мне для моей работы этого хватает. Но для того чтобы создать язык программирования Kotlin - этих знаний бы не хватило
Автор, уважай своего зрителя! ПРИБЛИЖАЙ или УВЕЛИЧИВАЙ ШРИФТ. Уверен, именно поэтому у тебя мало подписчиков и просмотров. не все, к сожалению с орлиной зоркостью, а тем более на смартфонах и планшетах. За полезность - 5+, а за неуважение к зрителю - (-1)
Видео - хорошее, потому что короткое. Рекомендую автору продолжить делать видео на эту тему. 5- 10 минут - поисковые алгоритмы для разных структур данных. 5-10 минут - алгоритмы сортировки для разных структур данных. 5-10 минут - алгоритмы Delete - для разных структур данных. 5-10 минут - алгоритмы Update для разных структур данных. 5-10 минут - алгоритмы create insert для разных структур данных
есть алгоритм есть входные данные алгоритм чёто делает над входными данными и получает результат рассмотрим алгоритм линейный поиск: есть массив чисел, надо найти в нём позицию какого-то числа из массива. алгоритм как выглядит: идём с начала массива, сравниваем число с искомым, при нахождении возвращаем индекс (завершаем алгоритм) макс сложность будет О(n) почему: макс сложность - худший случай, выполнится максимум действий. мы перебираем массив с начала, худший случай для нас, когда число в конце массива. алгоритм по всему массиву пройдёт и только потом вернёт последний индекс. причём итераций в алгоритме будет n. пусть будет бинарный поиск. опять массив с числами, но уже отсортированный (пусть будет по возрастанию) алгоритм: берём два индекса: 0 и n (левый и правый соотв.), делим массив пополам. если число меньше, чем число в середине, берём левую часть массива, иначе правую. потом то же действие проделываем с выбранной половиной пока не найдём число (пока часть массива, которую мы делили постоянно пополам, не станет длины 1). возвращаем индекс завершаем алгоритм. сложность такого алгоритма: log 2 (n) (точно не скажу, потому что действий целое число а логарифм надо будет округлять, в какую сторону - не знаю). почему: постоянно массив делим на 2 части. тут в тему загадка про арбуз: на сколько частей можно его поделить за 10 разрезов? ответ 1024. вот мы также массив делим как арбуз. худший случай (простите выделить не могу)
А можете рассказать, какая может быть необходимость в знании алгоритмов поиска и сортировки, если есть встроенные функции питона по сортировке и поиска?..
Для мидла и джуна эти все знания не нужны. Но для людей которые создают языки программирования - это всё знания важные и нужные. Солдату не нужно знать как координировать действия армий, но зато ему надо знать как окапываться и оказывать первую медицинскую помощь. А вот генералу эти знания нужны. Алгоритмы и структуры данных - это знания бесполезные для джунов и мидлов веб разработчиков, но необходимые базовые знания для генералов IT. Для тех кто создаёт среды разработки и новые языки или облачные сервисы. Я не понимаю человека который не способен сделать простое веб приложение и изучает алгоритмы и структуры данных. Научитесь сначала делать простые веб или мобильные приложения а потом закапывайтесь а этих бесполезных теориях. Но это видео хорошее - потому что короткое. Несколько сложных тем человек объяснил за семь минут. Браво!
Это довольно узконаправленный алгоритм, иногда может потребоваться свой бинарный поиск по своей функции, и для этого желательно знать принцип его работы) а сортировка сам не знаю аха
если мне память не изменяет, то дейкстра не работает с отрицательными значениями, вернее некорректно. Но если больно надо, например расчет расстояния на декартовой плоскости, то это уже другой алгоритм, точно не вспомню какой, но дейкстра покажется детской забавой
Ну вот и я о том же. В любом языке есть встроенные структуры данных и привязанные к ним алгоритмы - и этим надо уметь пользоваться. Если вы работаете в JetBrains и создаёте IDE, то этого будет мало. Но для обычного джуна или мидла веб или мобильного разработчика этого будет достаточно. Ну а когда вам предложат должность IT архитектора то тогда и начинайте изучать всю эту теорию, а до этого момента пользуйтесь готовыми решениями которые предоставлены вам стандартной библиотекой того языка с которым вы работаете
хорошее легкое видео. жаль что непопулярное, побольше бы таких легких видео о сложных вещах, чтобы можно было все тонкости уже самому изучить, надеюсь автор не остановится
Полезный набор. Алгоритмы сортировки знать не обязательно, в библиотеке каждого языка уже есть своя реализация. Но знать какие существуют варианты сортировки может пригодиться.