Математика для структур данных и алгоритмов
Kunal Kushwaha
0:00 / 0:00
Математика для структур данных и алгоритмов
393 549 просмотров · 4 года назад
Kunal Kushwaha
919 тыс. подписчиков
393 549 просмотров · 4 года назад
В этом видео мы рассмотрим некоторые важные темы математики для структур данных и алгоритмов, включая:
Простые числа
Решето Эратосфена
Метод Ньютона для извлечения квадратного корня
Множители
Свойства модуля
НОД / НОК
Алгоритм Евклида
Примите участие в инициативе «Обучение в обществе»! Поделитесь своими знаниями в LinkedIn и Twitter с хэштегом #DSAwithKunal и не забудьте отметить нас!
👉 Ресурсы
Присоединяйтесь к Replit: http://join.replit.com/kunal-kushwaha
Полный плейлист по Java DSA: • Java + DSA + Interview Preparation Course
Код, задания и заметки: https://github.com/kunal-kushwaha/DSA...
➡️ Свяжитесь со мной: http://kunalkushwaha.com
=========================================
Временные метки:
00:00:00 Введение
00:01:15 Простые числа
00:11:55 Вопрос
00:14:16 Решето Эратосфен
00:27:21 Анализ сложности SoE
00:31:50 Квадратный корень
00:43:58 Метод Ньютона-Рафсона
00:51:25 Анализ сложности NRM
00:55:07 Факторы
00:58:20 Оптимизированный код для факторов
01:06:17 Свойства по модулю
01:13:31 Сложный пример
01:25:15 НОД/НОД
01:31:57 Алгоритм Евклида
01:41:11 НОК
01:53:45 Заключение
#математика #трудоустройство #dsa #собеседования