00:01:13.128,00:01:16.128 Христо Трендафилов: кога е по-добре един алгоритъм да има константна памет пред това да има по-малка времева константа 00:05:59.555,00:06:02.555 Христо Трендафилов: благодаря 00:11:55.169,00:11:58.169 Минко Марков: защо?? 00:12:01.605,00:12:04.605 Билян Хаджи: те също са в инверсия с r[j] 00:15:45.094,00:15:48.094 Минко Марков: pivot 00:17:18.133,00:17:21.133 Минко Марков: опт. pivot е медианата 00:18:32.436,00:18:35.436 Ирина Атанасова: на практикума споменаха, че било добра идея pivot да се избира на random , така ли е ? 00:18:58.768,00:19:01.768 Минко Марков: pivot = 1/3 (Al +Am + Ah) 00:22:00.632,00:22:03.632 Христо Трендафилов: тогава не може ли quicksort предварително да разбърква входа 00:22:28.394,00:22:31.394 Кристиян Цветанов: на дъската рекурентното уравнение не е ли tita(n) 00:33:13.670,00:33:16.670 Минко Марков: ОТ псевдокода само? 00:33:17.603,00:33:20.603 Ирина Атанасова: да 00:44:58.800,00:45:01.800 Минко Марков: въпроси?? 00:45:09.150,00:45:12.150 Минко Марков: довиждане