Алгоритмы и структуры данных ПОЛНЫЙ КУРС на JAVASCRIPT

Друзья, таймкоды в описании!) Приятного просмотра! Исходный код урока в описании!

Дай тебе бог здоровьечка!

Тимур ты Гений!!! Больше сказать нечего

Пиздец какая сложная тема 😮😮😮😮

Хз не понимаю для чего 😏Ну думаю важная вещь

Я что-то не понимаю как можно делать линейный поиск 11 дней, даже если элементов 1млрд. вот мой код(полняется за 5мс), или тут имелся ввиду другой?
function test () {
const start = new Date().getTime();
for (let i = 0; i < 1000000; i++) {
if (i === 999999) {
const end = new Date().getTime()
const diff = start - end + 'ms'
console.log(diff)
}
}
}
test()

Number.MAX_VALUE есть для максимально большого числа

возможно Тимур, вы сможете еще поделится достойной литературой или источниками?)

Не монял почему линейный поиск для 1 000 000 элементов будет работать 11 дней) 10 000 элементов 10 секунд, значит 1 000 000 элементов - 1000 секунд, что явно не дни.

Алгоритм Дейкстры ,там параметр функции end для чего если он в коде не использован ?

Класс!

Спасибо за годный контент!

Как всегда высший класс!

Попробовал релизацию быстрой сортировки, который представлен на 22-24 минуте, так на выходе получаю caught TypeError: quickeSort is not a function or its return value is not iterable
Не могу пока найти информацию, что изменилось в спецификации за 2 года, может кто-то знает ответ?

Вот сидел ,пытался повторить час и не получилось ,и нашел свой комент давнишний про ошибку .Не пойму как тогда у автора видео все заработало?Наверно ответ уже был готов заранее .Да уж.

Напишу самый короткий и самый честный коммент
Чел, ты ахуителен

Привет всем
Скажите пожалуйста в javascript нет arrayIndexOutofboundsException нет?

Спасибо большое! Почему в алгоритме дейкстры не участвует параметр end? Мы его передаем в функцию но ищем просто для всех узлов

Спасибо огромное!!! Начал изучать алгоритмы и не знаю с чего подступиться, решил посмотреть предварительно данную тему здесь, и как всегда, не ошибся! Всё строго по делу, без воды, чётко поставленная речь, отличная подача материала. Начал изучать книгу по алгоритмам, отталкиваясь от данного урока лучше усвоение проходит)

* 11,5 дней для миллиарда элементов

О прям повеяло, книгой "Грокаем алгоритмы" автора Адитья Бхаргава.

Молодец Тимур! Отличный контент! Спасибо тебе огромное!

Сортировка выбором ,там ошибка походу j вместо i

если в bubbleSort() во вложенном цикле итеррироватьcя j < array.length - i (на каждой итеррации максимальное значение всплывает в конец, поэтому можно считать эту часть отсортированной); то получим ~ 1/2 n*n

const arr = [0,3,2,5,6,8,1,9,4,2,1,2,9,6,4,1,7,-1, -5, 23,6,2,35,6,3,32] // [0,1,1,2,3.......]
let count = 0

function selectionSort(array) {
return arr.sort((a, b) => a- b)
}

console.log(selectionSort(arr))

так не легче разве?

Тимур, привет, изучаю твои материалы по текущему курсу, ты говорил что в пузырьковая сортировка хуже сортровки выбором, потому что она не включает в себя даже коэфициаента, который имеется в сортировки выбором, но пузырьковую сортировку можно же реализовать нижеприведенным способом, и его сложность тоже будет 1/2n*n и получается сортировка пузырьком не уступает сортировке выбором, или я не прав?

const arr = [-2, -3, 23, 17, 25, 7, -1, -1, 1, -1]

function bubleSort(array) {
let count = 0

for (let i = 0; i < array.length; i++) {
for (let j = array.length - 1; j > i; j--) {
if (array[j] < array[j - 1]) {
const tmp = array[j]
array[j] = array[j - 1]
array[j - 1] = tmp
}
count++
}
}

console.log(count)
return array
}
console.log(bubleSort(arr))

Как здесь определяется вес ребер в алгоритме дейкстры?

Единственный канал, ролики которого я качаю и храню локально на случай, если отрубят ютуб) Тимур, искренне благодарю тебя за твои труды. Ты делаешь невероятно полезный контент, о чем свидетельствует многотысячное комьюнити вокруг тебя. Крепкого здоровья тебе. Живи вечно 🤝💪

У меня вопрос. Если вместо линейного поиска через цикл for использовать функцию findindex. Как оценивать такой алгоритм? Думаю, что под капотом там такой же цикл, а функция всего лишь синтаксический сахар. Но все-таки, будет она работать быстрее или нет?

a video version of a book Grokking algorithms 😂author Aditya Bhargava

без обид но объяснение так себе. Просто код и и диктовка этого кода в слух.

Спасибо за урок. Один из немногих, к которому, как и сказал автор, полезно будет возвращаться.

Может, я ошибся в расчетах, но 11 дней это вроде 1 млрд миллисекунд, а не 1 млн

Даже не знаю как выразить тебе благодарность бро, спасибо что тыыы ееесть 😅, делай больше видео пожалуйста 🙏

Ставь лайк если ты тоже не с 1 раза нашел точку G )) 😅😅

Explained clearly. Thank you!

Хорошо структурировано. Для меня сложно, но после нескольких раз доходит

В сортировке выбором вложенный цикл - там должно быть j вместо i (примерно 14 минута) А так все супер! Спасибо за разбор алгоритмов на js! Так бы в вузе учили...

Ребята, я решил повторить все и заметил что в функции selectorSort во 2 цикле мы делаем проверку array[i] < array[indexMin] но мы должны делать проверку array[j] < array[indexMin

Очень хорошее видео!
Безумно полезное
Спасибо огромное!

Проверял на JS Fiddle:
Массив из 100 000 чисел.
😨bubbleSort: 112 сек и 10 млрд. операций
😐selectionSort: 45 сек и 4,999 млрд. операций
😃quickSort: 10 сек и 11 млн. операций

мне понравилось эта склейка, где в сортировке выбором, array[i] превратилось в array[j]))

@UlbiTV, в алгоритме пузырьковой сортировки не учтено "i" при расчете.
Поэтому и получилась максимальная сложность алгоритма O(n^2).
Чтобы исправить, надо во вложенном цикле делать "j < array.length - i".

Спасибо за видео! Самый лучший разбор, что я видел!