00:07:47.752,00:07:50.752
Минко Марков: какво са различни входове??

00:08:22.750,00:08:25.750
Mario Markov: различни подредби по големина на елементите в масива, който е с краен брой елементи, затова и те са краен брой

00:08:51.493,00:08:54.493
Минко Марков: (2,1,3) и (200,10,333333)

00:09:07.126,00:09:10.126
Trayan Gospodinov: Входа е еднакъв ако алгоритъма работи по същия начин (зависи от алг. де, но в случая работи)

00:10:46.539,00:10:49.539
Irkata Wee: А това трябва ли да го помним ? 

00:12:21.657,00:12:24.657
Trayan Gospodinov: не трябва ли тогава 2рото да е T(n-k+1)

00:19:30.118,00:19:33.118
Petra Rasheva: Може ли пак да повторим за сумата с отрицателния знак ?

00:21:18.984,00:21:21.984
Petra Rasheva: Ясно, благодаря

00:21:30.995,00:21:33.995
Mario Markov: sum 1/к(к+1) =  sum 1/(к^2 + k) < sum 1/k^2 = C

00:22:40.068,00:22:43.068
Petra Rasheva: благодаря

00:22:54.505,00:22:57.505
Trayan Gospodinov: само най в началото

00:23:03.246,00:23:06.246
Trayan Gospodinov: май има техническа грешка

00:23:14.455,00:23:17.455
Trayan Gospodinov: сумата още където е

00:23:20.467,00:23:23.467
Trayan Gospodinov: трябва да е

00:23:23.575,00:23:26.575
Trayan Gospodinov: T(n-k+1)

00:23:24.710,00:23:27.710
Trayan Gospodinov: а не

00:23:27.641,00:23:30.641
Trayan Gospodinov: T(n-l)

00:23:34.388,00:23:37.388
Trayan Gospodinov: Т(н-к)*

00:23:40.476,00:23:43.476
Trayan Gospodinov: za]oto gi grupirame

00:23:44.871,00:23:47.871
Trayan Gospodinov: защото ги групираме*

00:24:31.596,00:24:34.596
Trayan Gospodinov: защото ако се различават едното ще е
T(0)+...T(n-1)
другото
T(1)+..+T(n)

00:24:43.785,00:24:46.785
Trayan Gospodinov: иначе ясно че не променя :D

00:25:04.502,00:25:07.502
Минко Марков: ??

00:25:11.538,00:25:14.538
Petar Angelov: как може да сме сигурни, че вероятността за всяка възможност къде да се намира pivot е (еднаква) 1/n, ако има вероятност алгоритъмът ни да обработва масива така, че подредбата на масива зависи от бащиното рекурсивно извикаване?

00:27:03.718,00:27:06.718
Petar Angelov: да аз за тази случайна пермутация питах как сме сигурни, че е случайна

00:28:10.250,00:28:13.250
Trayan Gospodinov: като всеки път правиш конкретна пермутация на рандом вход, той остава рандом

00:28:16.217,00:28:19.217
Trayan Gospodinov: макар да знаеш точно как ги разместваш

00:34:12.232,00:34:15.232
Trayan Gospodinov: а ако имаме сортиран масив има ли тривиална долна граница (O(logn)?

00:36:24.826,00:36:27.826
Aleksandar Velinov: Не трябва ли пак да го обходим веднъж, за да разберем дали е сортиран?

00:38:36.692,00:38:39.692
Trayan Gospodinov: да де, навик ;д

00:39:54.163,00:39:57.163
Минко Марков: ЗНАЕМ, ЧЕ Е СОРТИРАН

00:40:02.783,00:40:05.783
Aleksandar Velinov: Благодаря. Още мисля за СОРТИРАНЕ

00:40:11.317,00:40:14.317
Aleksandar Velinov: Объркал съм се

00:40:25.036,00:40:28.036
Минко Марков: почивка до 14:15