Оценка сложности алгоритмов | Компьютерная школа Hillel
HTML-код
- Опубликовано: 11 июн 2018
- В этом коротком видео Константин Ботнарь, преподаватель Компьютерной школы 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 #алгоритмы
Автор, большое спасибо за видео! Разные материалы перелопатила, но только у вас без лирических отступлений и сразу по делу. Спасибо большое!!! Процветания вашему каналу!
Спасибо! Отличный урок!
Спасибо! Наконец-то стало понятно как высчитывать
Прекрасный материал! Почему я вас раньше не посмотрел. Открыли мне глаза!
Самый простой и доступный вариант изложения темы! Даже новичок поймет с первой попытки. Спасибо огромное!
Спасибо! Доходчиво объяснили.
Радует качество самого видео и то что заморочились с этим
Спасибо большое за понятное объяснение!
просто и понятно. спасибо!
Отличное объяснение!
Хорошо объяснили. Даже я понял.
И даже я
Спасибо, очень интересно
Большое спасибо, довольно понятно
Огромное спасибо за видео!
Дякуємо, що дивитесь 💙
отличное видео!
класс) спасибо )
Спасибо!
Спасибо, дружище!
Раді, що було корисно 💙
@@HillelITSchool 💛✋
Интересен пример с двухмерным массивом. Автор утверждает, что сложность n квадрат. Вопрос: какова размерность данных, то есть то что откладываем по оси X? это одна сторона матрицы или все элементы массива? Второе: не совсем корректно утверждать, что рекурсия часто используется в алгоритмах с логарифмической сложностью. В данном примере да, но в других совсем не обязательно.
Народ Совет!! Поймите сначала каждую из структур данных и напишите все эти основные алгоритмы, только потом изучайте оценку сложности. Смотрю этот видос второй раз и понял, только когда разобрался в деталях со структурами данных👍👍👍
Спасибо
Thank!!!
12:43 - пропустил ошибку : if ( number < center ) - должно быть : if ( number < array[center] )
~~~
но лучше сделать а-ля pattern matching :
compare = number - array[center];
switch (compare) {
case ...
как начинающий rustacean говорю :)
норм, всё понятно.
Мне кажется или в алгоритме на 13:36 ошибка? Мы сравниваем число с индексом "if (number < center)", а ведь должны сравнивать с самим числом в этой поцизии, т.е. if (number < array[center])
да, там ошибка
10.
Чему равно временная сложность рекурсивного алгоритма вычисления чисел Фибоначчи?
11.
Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием переменных?
Чему равно временная сложность алгоритма вычисления чисел Фибоначчи c использованием массива? Помогите пожалуйста
Я человек простой: вижу джависта - сразу лайк ставлю
Кроме шуток, большое спасибо за видео)))
Рады, что пригодились 👍
Заканчиваю компъютерную академию ШАГ - и злости моей нет предела. Почему мы это не проходили ещё на C?
Спасибо вам большое. Очень просто и понятно. Я думал там какая-то высшая математика будет, а тут раз и посчитал.
Хм, нам учитель на ООП показывал все это, и заставлял вычислять.
В задание про сравнение среднеарифм: O(n) + O(k) + q = O(n + k + q)?
О(n)
@@vladhonchenko2886 спасибо
Пример со сложностью n^2 некорректный. В случае вложенного цикла количество итераций абсолютно равно количеству элементов в массиве т.е. данных. Следовательно O(n) = n. Извините.
Соглашусь.
Тут смотря какая матрица: если квадратная, то O(n2), если прямоугольная, то есть количество рядов не равно количеству элементов в ряде, то O(n*k). Например: у нас есть квадратная матрица размером 10, то количество операций, чтобы пробежаться по каждому элементу в матрице равно 10*10 (кол-во рядов умножить кол-во элементов в ряде), то есть 100. Или 10 в квадрате. Если бы в примере не пробегали бы по всем элементам в каждом ряде, то было бы O(n).
ох завтра экзамен по алгоритмам, надеюсь поможет
У меня завтра) как успехи?
Вам помогло или уже в армии?
Автор, извиняюсь, конечно. Посмотрел вот это видео перед твоим: ruclips.net/video/ZRdOb4yR0kk/видео.html
Должен сказать, что там намного лаконичнее получилось и лучше разжевываются моменты типа log N.
Хм... слово "лаконичнее" не очень применимо к видео, которое в 1.5 раза длиннее.
Я тоже посмотрела его перед этим видео. Но мне данное показалось более понятным и без лишней лирики. Каждому - свое)
Від n!
Обязательный вопрос на собеседовании на любую айти-профессию.
полезно, но можно было сделать на псевдокоде
Мне норм я java учу)
плюс
Я нифиг не понел
Противный чувак
чувак как чувак...
Как и все айтишники)))
Он офигенный чувак. А вот ты ошибаешься если оцениваешь людей по обучающему видосу
ну ващет в первом примере будет n / 2 , потому что при большой выборке будут как числа и после половины массива, так и до. для понимания это важно