Лекция 5. Порядковые статистики (Алгоритмы и структуры данных, часть 1)

Uploaded By: Myvideo

Published on

11 Jul 2022

1 view

0

0 votes

0

About Share Download Add to

Слияние двух упорядоченных последовательностей различной длины. Теоретико-информационная нижняя оценка. Бинарный поиск от края (galloping). Нахождение порядковых статистик с помощью рандомизированной модификации алгоритма Quick-Sort. Линейность матожидания времени работы. Приближенные медианы. Выбор k-й порядковой статистики за линейное в худшем случае. Лекция №5 в курсе “Алгоритмы и структуры данных, часть 1“, осень 2018 (Новосибирск) Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов Страница лекции на сайте CS центра: Все видео курса по порядку:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/SnpJQ1F6bEJEOUVCTFoyb281eWhtcUlIL3VqNkw1UnhPa2ZFNW5ZTjJqdz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Секреты здоровья общественного организма

3 weeks ago

01:04:45

Секреты здоровья общественного организма

1 70%

Откуда берутся мысли и идеи в голове.

3 weeks ago

00:12:00

Откуда берутся мысли и идеи в голове.

1 46%

Беларусь. Начало

4 weeks ago

01:11:51

Беларусь. Начало

1 76%

ХОТИТЕ ПРАВДЫ - СЛУШАЙТЕ - Лакшми Нараяна Дас (Леонид Тугутов)

4 weeks ago

01:49:21

ХОТИТЕ ПРАВДЫ - СЛУШАЙТЕ - Лакшми Нараяна Дас (Леонид Тугутов)

1 56%

Гомеопатия. Как у меня пригорело

4 weeks ago

00:19:16

Гомеопатия. Как у меня пригорело

1 65%

Что такое революция // Роман Осин. Философский камень №15

4 weeks ago

00:46:37

Что такое революция // Роман Осин. Философский камень №15

1 82%

Красивые боги | ПОЛНАЯ ВЕРСИЯ

4 weeks ago

02:02:10

Красивые боги | ПОЛНАЯ ВЕРСИЯ

4 95%

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

4 weeks ago

00:17:16

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

1 86%

5 психических цилиндров. Торсунов О. Г.

1 month ago

00:59:13

5 психических цилиндров. Торсунов О. Г.

6 34%

И.Н. Острецов: Спор в лицо с физиками-ядерщиками. Термоядерный синтез-туфта научная Кто прав

1 month ago

00:16:58

И.Н. Острецов: Спор в лицо с физиками-ядерщиками. Термоядерный синтез-туфта научная Кто прав

1 26%

Вячеслав Дубынин: Мозг и сон (Лекция 27)

1 month ago

01:03:29

Вячеслав Дубынин: Мозг и сон (Лекция 27)

1 11%

Как растворить Камни в ПОЧКАХ без операции и дробления!

1 month ago

00:21:21

Как растворить Камни в ПОЧКАХ без операции и дробления!

1 24%

Как вырастить ВОЛОСЫ Лучшее видео про волосы!

1 month ago

00:22:34

Как вырастить ВОЛОСЫ Лучшее видео про волосы!

1 73%

THE BEAT GENERATION: ЭСТЕТИКА БУНТА

1 month ago

01:58:01

THE BEAT GENERATION: ЭСТЕТИКА БУНТА

1 16%

ПУТЫ КАРМИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ. Леонид Тугутов (Лакшми Нараяна дас). Лекция-семинар.

2 months ago

02:30:26

ПУТЫ КАРМИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ. Леонид Тугутов (Лакшми Нараяна дас). Лекция-семинар.

1 89%

Лекция 10.2. Стоячая волна и её циркуляция

2 months ago

00:32:11

Лекция 10.2. Стоячая волна и её циркуляция

16 15%

Причина большинства болезней. Связь здоровья людей и здорового состояния почв.

2 months ago

00:40:46

Причина большинства болезней. Связь здоровья людей и здорового состояния почв.

1 18%

Сатья на форуме Москва 2030

2 months ago

00:26:44

Сатья на форуме Москва 2030

1 57%

Войны России в Средней Азии в 1859 - 1870 гг. Походы в Коканд, Бухару, Хиву / Борис Кипнис / №149

2 months ago

01:41:46

Войны России в Средней Азии в 1859 - 1870 гг. Походы в Коканд, Бухару, Хиву / Борис Кипнис / №149

1 24%

Коровы. Глобалисты. Инопланетяне.

3 months ago

01:40:31

Коровы. Глобалисты. Инопланетяне.

2 59%

1.5 Первая российская революция 19051907 гг.

3 months ago

01:14:27

1.5 Первая российская революция 19051907 гг.

2 75%

Паразиты. Глисты. Гельминты в организме человека. Жизненно важно знать всем! Смотрите!

3 months ago

00:33:15

Паразиты. Глисты. Гельминты в организме человека. Жизненно важно знать всем! Смотрите!

1 78%

В БУДУЩЕЕ БЕЗ ИЛЛЮЗИЙ - Жак Фреско

3 months ago

01:05:12

В БУДУЩЕЕ БЕЗ ИЛЛЮЗИЙ - Жак Фреско

1 76%

Свадебныи марш осла и королевы. Феликс Мендельсон.

3 months ago

00:04:39

Свадебныи марш осла и королевы. Феликс Мендельсон.

1 65%

0 Comments

Guest