Тёмный

Оценка сложности алгоритмов | Компьютерная школа Hillel 

Hillel IT School
Подписаться 81 тыс.
Просмотров 36 тыс.
50% 1

В этом коротком видео Константин Ботнарь, преподаватель Компьютерной школы Hillel, расскажет вам о том, как оценить сложность алгоритмов по времени и по памяти на языке Java.
0:30 Основные характеристики сложности алгоритмов
4:25 Нахождение наибольшего среднестатистического для двух массивов данных.
10:35 Пример для линейной зависимости.
12:35 Пример для логарифмической зависимости.
15:35 Заключение
Компьютерная Школа Hillel
site: ithillel.ua
fb: / hillel.it.school
in: / hillel_itschool
tw: / hillel_itschool
ln: / hillel_itschool
yt: / hillelitschool
#КомпьютернаяшколаHillel #алгоритмы

Опубликовано:

 

11 июн 2018

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 58   
@tsaplya0948
@tsaplya0948 4 года назад
Автор, большое спасибо за видео! Разные материалы перелопатила, но только у вас без лирических отступлений и сразу по делу. Спасибо большое!!! Процветания вашему каналу!
@timbeslaneev9583
@timbeslaneev9583 10 месяцев назад
Спасибо! Доходчиво объяснили.
@sedovolosyi
@sedovolosyi 2 года назад
Прекрасный материал! Почему я вас раньше не посмотрел. Открыли мне глаза!
@romanmotovilov129
@romanmotovilov129 4 года назад
Спасибо! Отличный урок!
@agweprint27
@agweprint27 3 года назад
Спасибо! Наконец-то стало понятно как высчитывать
@mercurana
@mercurana 2 года назад
Самый простой и доступный вариант изложения темы! Даже новичок поймет с первой попытки. Спасибо огромное!
@MrSurprise777
@MrSurprise777 4 года назад
просто и понятно. спасибо!
@arturkrush5
@arturkrush5 Год назад
Спасибо большое за понятное объяснение!
@shaaarkfromikea7546
@shaaarkfromikea7546 4 года назад
Радует качество самого видео и то что заморочились с этим
@jentwmen
@jentwmen 3 года назад
Спасибо, очень интересно
@user-gu1tc1bf9x
@user-gu1tc1bf9x 3 года назад
Большое спасибо, довольно понятно
@MrAlexT92
@MrAlexT92 3 года назад
Отличное объяснение!
@pilina_
@pilina_ 2 года назад
Огромное спасибо за видео!
@HillelITSchool
@HillelITSchool 2 года назад
Дякуємо, що дивитесь 💙
@dreamer_vi905
@dreamer_vi905 4 года назад
Хорошо объяснили. Даже я понял.
@mattgarstkasfan8602
@mattgarstkasfan8602 3 года назад
И даже я
@immortal-spirit-13
@immortal-spirit-13 3 года назад
класс) спасибо )
@vladimirteplov8060
@vladimirteplov8060 3 года назад
отличное видео!
@user-gp1tr4kr4d
@user-gp1tr4kr4d 3 года назад
Спасибо!
@electronic008
@electronic008 Год назад
Спасибо, дружище!
@HillelITSchool
@HillelITSchool Год назад
Раді, що було корисно 💙
@electronic008
@electronic008 Год назад
@@HillelITSchool 💛✋
@bor3007
@bor3007 3 года назад
Народ Совет!! Поймите сначала каждую из структур данных и напишите все эти основные алгоритмы, только потом изучайте оценку сложности. Смотрю этот видос второй раз и понял, только когда разобрался в деталях со структурами данных👍👍👍
@Antoniumus
@Antoniumus 10 месяцев назад
Интересен пример с двухмерным массивом. Автор утверждает, что сложность n квадрат. Вопрос: какова размерность данных, то есть то что откладываем по оси X? это одна сторона матрицы или все элементы массива? Второе: не совсем корректно утверждать, что рекурсия часто используется в алгоритмах с логарифмической сложностью. В данном примере да, но в других совсем не обязательно.
@progmev
@progmev 4 года назад
Thank!!!
@chkpg4317
@chkpg4317 4 года назад
Спасибо
@olsuhvlad
@olsuhvlad Год назад
12:43 - пропустил ошибку : if ( number < center ) - должно быть : if ( number < array[center] ) ~~~ но лучше сделать а-ля pattern matching : compare = number - array[center]; switch (compare) { case ... как начинающий rustacean говорю :)
@getteg6468
@getteg6468 4 года назад
норм, всё понятно.
@FabioBannet
@FabioBannet 3 года назад
Заканчиваю компъютерную академию ШАГ - и злости моей нет предела. Почему мы это не проходили ещё на C? Спасибо вам большое. Очень просто и понятно. Я думал там какая-то высшая математика будет, а тут раз и посчитал.
@ercody_t
@ercody_t 2 года назад
Хм, нам учитель на ООП показывал все это, и заставлял вычислять.
@user-ml3go1ui8h
@user-ml3go1ui8h 4 года назад
10. Чему равно временная сложность рекурсивного алгоритма вычисления чисел Фибоначчи? 11. Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием переменных? Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием массива? Помогите пожалуйста
@user-lx6lh6jc5p
@user-lx6lh6jc5p 2 года назад
Я человек простой: вижу джависта - сразу лайк ставлю Кроме шуток, большое спасибо за видео)))
@HillelITSchool
@HillelITSchool 2 года назад
Рады, что пригодились 👍
@vitaliinovosad5894
@vitaliinovosad5894 4 года назад
Мне кажется или в алгоритме на 13:36 ошибка? Мы сравниваем число с индексом "if (number < center)", а ведь должны сравнивать с самим числом в этой поцизии, т.е. if (number < array[center])
@Dzagy
@Dzagy 3 года назад
да, там ошибка
@AlexZvukov
@AlexZvukov 4 года назад
Пример со сложностью n^2 некорректный. В случае вложенного цикла количество итераций абсолютно равно количеству элементов в массиве т.е. данных. Следовательно O(n) = n. Извините.
@AwesomeMrUser
@AwesomeMrUser 4 года назад
Соглашусь.
@yarikleto5515
@yarikleto5515 3 года назад
Тут смотря какая матрица: если квадратная, то O(n2), если прямоугольная, то есть количество рядов не равно количеству элементов в ряде, то O(n*k). Например: у нас есть квадратная матрица размером 10, то количество операций, чтобы пробежаться по каждому элементу в матрице равно 10*10 (кол-во рядов умножить кол-во элементов в ряде), то есть 100. Или 10 в квадрате. Если бы в примере не пробегали бы по всем элементам в каждом ряде, то было бы O(n).
@duapps4090
@duapps4090 3 года назад
В задание про сравнение среднеарифм: O(n) + O(k) + q = O(n + k + q)?
@vladhonchenko2886
@vladhonchenko2886 3 года назад
О(n)
@duapps4090
@duapps4090 3 года назад
@@vladhonchenko2886 спасибо
@erik3157
@erik3157 3 года назад
ох завтра экзамен по алгоритмам, надеюсь поможет
@whoknows4728
@whoknows4728 3 года назад
У меня завтра) как успехи?
@dmitrijbozhok
@dmitrijbozhok 2 года назад
Вам помогло или уже в армии?
@allendeednella
@allendeednella 2 года назад
Обязательный вопрос на собеседовании на любую айти-профессию.
@yuriicc
@yuriicc 6 лет назад
Від n!
@afriendRU
@afriendRU 5 лет назад
Автор, извиняюсь, конечно. Посмотрел вот это видео перед твоим: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-ZRdOb4yR0kk.html Должен сказать, что там намного лаконичнее получилось и лучше разжевываются моменты типа log N.
@AlexZvukov
@AlexZvukov 4 года назад
Хм... слово "лаконичнее" не очень применимо к видео, которое в 1.5 раза длиннее.
@tsaplya0948
@tsaplya0948 4 года назад
Я тоже посмотрела его перед этим видео. Но мне данное показалось более понятным и без лишней лирики. Каждому - свое)
@user-on1cx7yq5y
@user-on1cx7yq5y 4 года назад
полезно, но можно было сделать на псевдокоде
@dreamer_vi905
@dreamer_vi905 4 года назад
Мне норм я java учу)
@k3p740
@k3p740 4 года назад
плюс
@misterablay4442
@misterablay4442 3 года назад
Я нифиг не понел
@digitalturkistan1857
@digitalturkistan1857 6 лет назад
Противный чувак
@bubblesort6368
@bubblesort6368 5 лет назад
чувак как чувак...
@justalpha5621
@justalpha5621 5 лет назад
Как и все айтишники)))
@user-zg8wq6vp2n
@user-zg8wq6vp2n 5 лет назад
Он офигенный чувак. А вот ты ошибаешься если оцениваешь людей по обучающему видосу
@user-kh6sr8tp1m
@user-kh6sr8tp1m Год назад
ну ващет в первом примере будет n / 2 , потому что при большой выборке будут как числа и после половины массива, так и до. для понимания это важно
Далее
Я нашел кто меня пранкует!
00:51
Просмотров 468 тыс.
How To Learn Algorithms? Why? #codonaft
19:22
Просмотров 562 тыс.
Я нашел кто меня пранкует!
00:51
Просмотров 468 тыс.