00:00:25.954,00:00:28.954
Mario Markov: Добър ден

00:06:22.432,00:06:25.432
Irkata Wee: А  l и h в случая произволни ли са ? 

00:06:43.844,00:06:46.844
Минко Марков: l =1 , h = n

00:07:01.700,00:07:04.700
Минко Марков: A[1  ... 1000]

00:07:22.563,00:07:25.563
Минко Марков: A[1 ... 200]  A[201 ... 1000]

00:24:40.261,00:24:43.261
Минко Марков: въпроси??

00:25:25.539,00:25:28.539
Irkata Wee: Нали избора на имплементация за Partition не влияе на сложността по време на Quicksort ? 

00:25:26.811,00:25:29.811
Явор Белаков: https://docs.google.com/document/d/1BBNI0ucyT_8O_i2XGqgi-6IA-Ys3xqoe3gZuUBN1tlg/edit

00:25:42.329,00:25:45.329
Явор Белаков: Да

00:25:51.617,00:25:54.617
Иван Йочев: Реално ние трябва ли да правим нещо за създаване на акаунтите? До колкото разбрах той ще ги създаде автоматично

00:26:42.798,00:26:45.798
Ирина Куртева: трябва да се активират, т е да си влезеш в пощата, която е за мудъл и да си смениш паролата, описано е в документа

00:27:37.824,00:27:40.824
Яни Дренчев: Аз може ли да питам Quicksort кога спира? Когато l = h?

00:28:02.135,00:28:05.135
Минко Марков: PARTITION е Theta(n)

00:28:12.217,00:28:15.217
Минко Марков: in-place

00:28:47.973,00:28:50.973
Минко Марков: O(1) памет

00:29:34.930,00:29:37.930
Irkata Wee: да

00:30:16.800,00:30:19.800
Иван Йочев: За активацията, разбирам. Ясно

00:30:52.576,00:30:55.576
Яни Дренчев: Да

00:31:00.364,00:31:03.364
Георги Газепов: Щом Partition e линейна функция, защо в най-лошият случай QuickSort е с времева сложност от О(n^2)

00:32:34.423,00:32:37.423
Минко Марков: T(n) = T(n-1) + n

00:33:08.912,00:33:11.912
Минко Марков: T(n) = n^2

00:33:38.907,00:33:41.907
Георги Газепов: Да

00:34:02.248,00:34:05.248
Минко Марков: почивка до 13:20