00:00:22.600,00:00:25.600
Mario Markov: Аз твърдя че като излезнем от цикъла i = j = indexof(pivot) и pivot е на правилната позиция

00:02:40.407,00:02:43.407
Trayan Gospodinov: а пивот не е ли на позиция i+-1 j+-1?

00:02:41.009,00:02:44.009
Mario Markov: Мисля, че единствения вариант i = j да се случи е когато и i и j са се спряли на Pivot, което би значило, че всички елементи отдясно са > pivot и всички вляво - < pivot... кое изпускам?

00:03:00.253,00:03:03.253
Minko Markov: +-  ??

00:03:06.057,00:03:09.057
Trayan Gospodinov: i-1 или i или i+1 или j-1 или j или й+1

00:03:26.638,00:03:29.638
Trayan Gospodinov: смисъл да е поооочти в средата

00:03:34.728,00:03:37.728
Mario Markov: Може ли пример за масив, в който след излизане от цикъла pivot няма да е на правилната позиция или i и j няма да са едновременно с индекса на pivot? Ако не е удобно сега, след часа

00:04:57.989,00:05:00.989
Mario Markov: Ок, ще съм благодарен

00:05:17.024,00:05:20.024
Иван Йочев: Има много добри визуализации в visualgo, на partition и quicksort

00:05:39.118,00:05:42.118
Trayan Gospodinov: "среда" = границата между по-малките и по-големите

00:11:22.825,00:11:25.825
Trayan Gospodinov: да

00:11:25.656,00:11:28.656
Minko Markov: ok??

00:11:31.428,00:11:34.428
Trayan Gospodinov: +-1 точности

00:11:37.558,00:11:40.558
Trayan Gospodinov: а иначе не е ли A[12, ..., 25] вместо А[11, ...25]

00:11:40.808,00:11:43.808
Trayan Gospodinov: малко нагоре

00:12:01.522,00:12:04.522
Иван Йочев: и аз това се чудя

00:12:49.519,00:12:52.519
Trayan Gospodinov: да

00:12:57.873,00:13:00.873
Trayan Gospodinov: ок

00:12:58.593,00:13:01.593
Иван Йочев: :)

00:14:18.985,00:14:21.985
Hristo Terziiski: защо сортирането на подмасивите е за линейно време

00:17:01.844,00:17:04.844
Trayan Gospodinov: да

00:17:01.874,00:17:04.874
Иван Йочев: od

00:17:02.886,00:17:05.886
Иван Йочев: da

00:17:35.025,00:17:38.025
Minko Markov: O(n) масива B1 .. Bq, всеки с големина 5

00:17:54.158,00:17:57.158
Hristo Terziiski: ок

00:19:18.729,00:19:21.729
Minko Markov: първото рек викане е върху вход с размер n/5

00:20:06.909,00:20:09.909
Minko Markov: T(n) = T(n/5) + ??? + n

00:20:23.750,00:20:26.750
Minko Markov: съгласни??

00:20:28.362,00:20:31.362
Mario Markov: ДА

00:24:12.726,00:24:15.726
Mario Markov: да

00:24:18.316,00:24:21.316
Иван Йочев: od

00:24:51.370,00:24:54.370
Trayan Gospodinov: нали оранжевото винаги е от порядъка на 3n/10, но елементите по-малки от мед. на мед. е най-малко това 3н/10

00:25:49.978,00:25:52.978
Minko Markov: T(n) = T(n/5) + T(7n/10) + n

00:26:00.729,00:26:03.729
Minko Markov: ??

00:26:04.584,00:26:07.584
Иван Йочев: да!

00:26:05.705,00:26:08.705
Trayan Gospodinov: да

00:28:30.376,00:28:33.376
Minko Markov: да??

00:28:36.583,00:28:39.583
Minko Markov: съгласни??

00:28:37.764,00:28:40.764
Иван Йочев: да

00:28:39.040,00:28:42.040
Mario Markov: Да

00:29:39.773,00:29:42.773
Minko Markov: 7 вместо 5

00:30:08.649,00:30:11.649
Minko Markov: T(n/7)

00:30:45.971,00:30:48.971
Minko Markov: 4n/14

00:31:24.283,00:31:27.283
Minko Markov: T(n) = T(n/7) + T(5n/7) + n

00:31:42.916,00:31:45.916
Stefan Georgiev: A защо не вземаме четни числа за размер? Изпуснал ли съм нещо?

00:31:46.071,00:31:49.071
Йонко Йонков: да

00:33:03.144,00:33:06.144
Minko Markov: Mergesort?

00:33:07.574,00:33:10.574
Stefan Georgiev: Благодаря

00:36:04.182,00:36:07.182
Minko Markov: без пример

00:37:55.388,00:37:58.388
Minko Markov: значението на n1 n2 ??

00:38:17.526,00:38:20.526
Minko Markov: ??

00:38:17.653,00:38:20.653
Катерина Колева: големи на подмасивите

00:38:19.851,00:38:22.851
Mario Markov: размерите 

00:38:20.189,00:38:23.189
Иво Илчев: големината на 2та масива на които разбиваме

00:38:30.928,00:38:33.928
Minko Markov: a .. b    a<= b

00:38:38.454,00:38:41.454
Minko Markov: b - a + 1

00:40:42.602,00:40:45.602
Minko Markov: sentinel (value)

00:48:42.060,00:48:45.060
Minko Markov: въпроси??

00:49:38.906,00:49:41.906
Mario Markov: Иначе между другото аз си отговорих на въпроса за partition... разликата е в това, че цикълът е DO while... тоест, ако i или j достигне pivot, на следващата итерация на външния цикъл то ще го подмине защото ще се инкрементира преди проверката за излизане от вложения цикъл... и така pivot няма да се озове на правилното място

00:50:00.272,00:50:03.272
Minko Markov: довиждане

00:50:01.645,00:50:04.645
Mario Markov: Довиждане :) 

00:50:05.036,00:50:08.036
Kristian Simov: Довиждане, успешен ден

00:50:10.607,00:50:13.607
Alexander Krustev: Довиждане, до следващата седмица!

00:50:14.443,00:50:17.443
Stefan Georgiev: Довиждане!