00:01:02.741,00:01:05.741
Минко Марков: въпроси??

00:04:36.823,00:04:39.823
Irkata Wee: не 

00:04:37.497,00:04:40.497
Георги Газепов: Не

00:04:37.678,00:04:40.678
Ива Караджова: не

00:04:37.907,00:04:40.907
Наталия Карабойдева: не 

00:04:38.684,00:04:41.684
Иван-Асен Чакъров: Не

00:04:39.196,00:04:42.196
Станислав Стефанов: не

00:04:39.244,00:04:42.244
Лъчезар Любомиров: не, ясно е

00:12:28.342,00:12:31.342
Минко Марков: oblivious

00:12:37.435,00:12:40.435
Минко Марков: SEL SORT е oblivious

00:13:28.895,00:13:31.895
Минко Марков: INS SORT(A[ 1  .. n]) задава излишни въпроси

00:14:07.062,00:14:10.062
Минко Марков: вход a1, a2 a3

00:14:26.102,00:14:29.102
Минко Марков: НЕ МОЖЕ ДА МИНЕМ с 2 въпроса в най-лошия случай

00:14:41.052,00:14:44.052
Траян Господинов: ясно е

00:14:51.978,00:14:54.978
Минко Марков: ??

00:14:53.315,00:14:56.315
Иван Йочев: Ясно

00:14:54.228,00:14:57.228
Иван-Асен Чакъров: Ще имаме най-много 4 листа

00:14:56.155,00:14:59.155
Иван-Асен Чакъров: Да

00:15:00.864,00:15:03.864
Марио Марков: да

00:15:11.050,00:15:14.050
Александра Георгиева: ясно

00:17:47.271,00:17:50.271
Минко Марков: въпроси??

00:21:28.338,00:21:31.338
Иван Йочев: Можем, ако домейна на A е краен, да решим задачата за линейно време

00:21:52.759,00:21:55.759
Траян Господинов: споделянето май е забило?

00:22:10.053,00:22:13.053
Иван Йочев: При мен е ок

00:22:22.692,00:22:25.692
Марио Марков: Да - и при мен още сме на дървото за insertion sort

00:22:25.175,00:22:28.175
Димитър Костов: и при мен е забило

00:22:33.973,00:22:36.973
Ирина Куртева: при мен е добре

00:22:41.346,00:22:44.346
Траян Господинов: ресетнах и се оправи

00:22:41.900,00:22:44.900
Александър Велинов: При мен камерата забива, а споделеният екран е ок

00:24:07.088,00:24:10.088
Траян Господинов: нвм, като вляза ми покзва екрана и седи забило до там, много тъжно :D

00:29:24.844,00:29:27.844
Траян Господинов: при мен още е забило

00:29:28.563,00:29:31.563
Кристиян Касабов: и при мен

00:29:31.398,00:29:34.398
Катерина Колева: при мен е добре

00:29:31.519,00:29:34.519
Минко Марков: колеги??

00:29:32.743,00:29:35.743
Траян Господинов: реснах 10тина пъти не ми помага ;д

00:29:33.053,00:29:36.053
Николай Кормушев: При мен е добре

00:29:37.420,00:29:40.420
Йонко Йонков: и при мен е добре

00:29:40.640,00:29:43.640
Даниела Палова: и при мен е забило

00:29:42.575,00:29:45.575
Станислав Стефанов: при мен е добре

00:29:43.577,00:29:46.577
Марио Марков: Аз рестартирах и май е добре нпо не съм сигурен, може ли да скролнете нагоре-надолу малко за да видим дали е забило сега

00:29:54.310,00:29:57.310
Траян Господинов: не

00:29:55.593,00:29:58.593
Марио Марков: Значи и при мен пак е забило

00:29:57.062,00:30:00.062
Димитър Костов: не

00:29:57.855,00:30:00.855
Петър Ангелов: и моята не се мърда

00:29:59.644,00:30:02.644
Георги Шавов: не, забило е

00:30:09.253,00:30:12.253
Траян Господинов: забило е

00:30:26.587,00:30:29.587
Кристиян Касабов: на мен само камерата ми е забила,  pdf е добре

00:30:29.093,00:30:32.093
Траян Господинов: като се рестартира, дава нов кадър

00:30:33.256,00:30:36.256
Траян Господинов: и пак забива

00:30:33.373,00:30:36.373
Тодор Тодоров: при мен се оправи, като си натиснах на моето име и после пак се върнах към презентацията

00:31:09.305,00:31:12.305
Траян Господинов: засега мърда

00:31:11.404,00:31:14.404
Даниела Палова: оправи ми се 

00:31:12.312,00:31:15.312
Димитър Костов: сега е добре

00:31:13.100,00:31:16.100
Петър Ангелов: и моята

00:31:23.731,00:31:26.731
Траян Господинов: но изпусанах към 10тина минути ;д

00:34:19.845,00:34:22.845
Петър Ангелов: предполагам трябва да е 1<k<=n

00:35:48.582,00:35:51.582
Минко Марков: ясно??

00:35:51.459,00:35:54.459
Катерина Колева: да

00:35:52.763,00:35:55.763
Марио Марков: ясно

00:36:25.697,00:36:28.697
Минко Марков: съгласие??

00:36:28.381,00:36:31.381
Катерина Колева: да

00:36:29.204,00:36:32.204
Марио Марков: да

00:36:31.592,00:36:34.592
Траян Господинов: само изпуснах какво връща true/false?

00:36:55.132,00:36:58.132
Минко Марков: Т = елементите са уникални

00:37:01.656,00:37:04.656
Минко Марков: F = не са уникални

00:37:11.960,00:37:14.960
Минко Марков: X(A) = T

00:37:25.355,00:37:28.355
Минко Марков: X(A') = F, има повторение

00:37:41.653,00:37:44.653
Минко Марков: X(A') = T, понеже повтаря X(A)

00:37:59.975,00:38:02.975
Траян Господинов: кое сме сменили? 

00:38:34.242,00:38:37.242
Минко Марков: повишили сме A[i] от bk-1 в bk

00:38:59.061,00:39:02.061
Минко Марков: ясно??

00:39:03.256,00:39:06.256
Минко Марков: ??

00:39:12.372,00:39:15.372
Траян Господинов: аха, т.е тази лема 33 е лема за това че за да направим прогрмаа да проверява за дали има поне 1 ендакъв елемент

00:39:15.879,00:39:18.879
Траян Господинов: трябва да сравним

00:39:19.611,00:39:22.611
Траян Господинов: bi bi+1

00:39:26.994,00:39:29.994
Траян Господинов: ок

00:39:55.662,00:39:58.662
Траян Господинов: ясно

00:42:20.591,00:42:23.591
Траян Господинов: чувам щракане с мишка а не се маркира нищо, май пак заби ;д

00:42:36.750,00:42:39.750
Траян Господинов: на мен е забило

00:42:43.091,00:42:46.091
Йонко Йонков: забило е

00:42:44.604,00:42:47.604
Минко Марков: ??

00:42:44.987,00:42:47.987
Димитър Костов: забило е и при мен отново

00:42:48.790,00:42:51.790
Марио Марков: Забило, да

00:42:49.883,00:42:52.883
Ирина Куртева: при мен се движи

00:42:50.055,00:42:53.055
Петър Ангелов: цъкай да сложиш нещо друго да екрана и после пак върху презентацията, така се оправя

00:43:09.074,00:43:12.074
Траян Господинов: как така да сложим друго на екрана?

00:43:22.590,00:43:25.590
Георги Шавов: да например дайте pin на презентацията и после unpin и се refresh-ва

00:43:34.246,00:43:37.246
Христо Терзийски: мърдате ли

00:43:37.442,00:43:40.442
Яни Дренчев: При мен да 

00:43:37.860,00:43:40.860
Траян Господинов: да

00:43:38.494,00:43:41.494
Иван-Асен Чакъров: да

00:43:39.070,00:43:42.070
Катерина Колева: да

00:43:39.956,00:43:42.956
Димитър Костов: да

00:43:40.453,00:43:43.453
Георги Шавов: да

00:43:41.039,00:43:44.039
Irkata Wee: да

00:43:41.418,00:43:44.418
Станислав Стефанов: да

00:43:42.197,00:43:45.197
Марио Марков: да

00:43:46.234,00:43:49.234
Яни Дренчев: Въпрос: A защо сме сигурни, че в другата пермутация ai < aj? 

00:43:59.439,00:44:02.439
Марио Марков: Да, разбрахме, лема 34 се виждаше

00:44:21.244,00:44:24.244
Минко Марков: в a: ai < aj

00:44:47.894,00:44:50.894
Минко Марков: ЩЕ ДОКАЖЕМ, че a'i > a'j

00:44:50.566,00:44:53.566
Марио Марков: Ако допуснем, че не съществува такава двойка ще излезне, че двете пермутации са еднакви

00:44:56.819,00:44:59.819
Яни Дренчев: Ааа ясно, добре 

00:45:35.076,00:45:38.076
Петър Ангелов: да

00:45:37.200,00:45:40.200
Марио Марков: Движи се

00:45:39.386,00:45:42.386
Irkata Wee: движи се 

00:45:46.213,00:45:49.213
Иван Йочев: Следва от брой инверсии в пермутациите?

00:47:24.157,00:47:27.157
Катерина Колева: да

00:47:26.419,00:47:29.419
Иван Йочев: Да

00:47:31.748,00:47:34.748
Траян Господинов: ясно е "D

00:47:36.639,00:47:39.639
Марио Марков: Да, ясно е

00:47:38.779,00:47:41.779
Златина Чолакова: ясно е

00:49:48.777,00:49:51.777
Минко Марков: почивка до 13:15