00:03:08.133,00:03:11.133
Minko Markov: знате QSort?

00:03:08.335,00:03:11.335
Иван Йочев: да, сдп

00:03:12.166,00:03:15.166
Йонко Йонков: да

00:03:17.614,00:03:20.614
Kristian Simov: Да

00:11:56.860,00:11:59.860
Йонко Йонков: Защо точно 5?

00:12:22.742,00:12:25.742
Minko Markov: Защото така излиза сметката за лин. време

00:13:13.504,00:13:16.504
Minko Markov: ред 11??

00:14:13.482,00:14:16.482
Minko Markov: floor( (q-1)/2 ) +1

00:14:59.307,00:15:02.307
Minko Markov: floor( (q-1)/2 + 1) == fl( (q+1) /2 )

00:15:09.398,00:15:12.398
Minko Markov: кой е този елемент??

00:15:14.037,00:15:17.037
Hristo Terziiski: медианата на масива B със съответния индекс

00:15:17.747,00:15:20.747
Minko Markov: медианата на С

00:16:09.237,00:16:12.237
Minko Markov: медианата на медианите != медианата

00:18:51.681,00:18:54.681
Minko Markov: защо??

00:18:56.118,00:18:59.118
Minko Markov: ред 17

00:19:12.724,00:19:15.724
Minko Markov: ??

00:19:24.117,00:19:27.117
Иван Йочев: намерили сме повече макс/мин елементи от колкото ни трябват ?

00:19:29.459,00:19:32.459
Иван Йочев: затова викаме отново с по-малък вмасив

00:19:35.820,00:19:38.820
Mario Markov: Да, ако търсим к+1-ия по големина елемент в целия масив, значи той ще е к+1-вия по големина

00:19:45.423,00:19:48.423
Mario Markov: във всеки подмасив от 1 до j, стига да съдържа к+1вия

00:21:23.320,00:21:26.320
Hristo Terziiski: ние в този случай знаем, че A[j] > от търсения елемент

00:21:34.441,00:21:37.441
Mario Markov: По-точно >=

00:22:00.851,00:22:03.851
Minko Markov: j+1

00:22:30.172,00:22:33.172
Minko Markov: A[j+1] НЕ Е търсеният

00:23:04.593,00:23:07.593
Minko Markov: ??

00:23:05.492,00:23:08.492
Hristo Terziiski: да

00:23:58.292,00:24:01.292
Minko Markov: на ред 19 "шкартираме" A[1] ... A[j+1]

00:24:08.053,00:24:11.053
Hristo Terziiski: а ние трябва да викаме Select върху оригиналния масив или върху този при който сме извършили Partition

00:24:53.639,00:24:56.639
Hristo Terziiski: aa za]oto be[e инпласе

00:25:36.553,00:25:39.553
Hristo Terziiski: разбрах

00:26:36.895,00:26:39.895
Minko Markov: k - (j+1)

00:27:26.997,00:27:29.997
Minko Markov: ясно??

00:27:29.055,00:27:32.055
Hristo Terziiski: може ли пак

00:27:50.494,00:27:53.494
Minko Markov: Търсим поначало елемент, вляво от който има k елемента по големина

00:28:02.123,00:28:05.123
Hristo Terziiski: да

00:28:42.482,00:28:45.482
Minko Markov: Щом той е в A[j+2 ... n ], в A[j+2 .. n] вляво от него има k-(j+1) елемента

00:28:48.390,00:28:51.390
Hristo Terziiski: да

00:29:21.020,00:29:24.020
Minko Markov: въпроси?? неясноти??

00:29:26.358,00:29:29.358
Trayan Gospodinov: аз малко се изгубих, защо 13 ред е j а на 16 18 е j+1

00:29:42.863,00:29:45.863
Hristo Terziiski: а възможно ли е j+1 да е това, което търсим

00:30:00.139,00:30:03.139
Hristo Terziiski: да

00:30:17.500,00:30:20.500
Trayan Gospodinov: по-точно

00:30:23.503,00:30:26.503
Trayan Gospodinov: какво имаме на j и на j+1 индекс

00:30:43.158,00:30:46.158
Minko Markov: на място j+1 е пивота m

00:31:22.922,00:31:25.922
Minko Markov: ok??

00:31:29.505,00:31:32.505
Trayan Gospodinov: а защо сравняваме k=j

00:31:39.187,00:31:42.187
Trayan Gospodinov: da

00:32:48.065,00:32:51.065
Minko Markov: ок??

00:32:48.644,00:32:51.644
Иван Йочев: а как сме сиг,рни че m е в масива A

00:33:55.526,00:33:58.526
Иван Йочев: да

00:34:06.733,00:34:09.733
Trayan Gospodinov: трябва да улежи

00:34:13.762,00:34:16.762
Trayan Gospodinov: но като цяло схванах идеята

00:34:14.803,00:34:17.803
Trayan Gospodinov: :D

00:34:23.282,00:34:26.282
Minko Markov: почивка до 14:15