00:01:27.385,00:01:30.385
Георги Шавов: да

00:01:27.794,00:01:30.794
Костадин Пеков: да

00:03:15.055,00:03:18.055
Минко Марков: # 0-лите ви дава самото сортиране?

00:03:22.305,00:03:25.305
Костадин Пеков: да

00:07:53.642,00:07:56.642
Минко Марков: редове 5-6

00:07:55.237,00:07:58.237
Минко Марков: ??

00:08:00.460,00:08:03.460
Минко Марков: ефектът какъв е?

00:08:09.650,00:08:12.650
Георги Шавов: брой срещанията елементите в масива А

00:09:09.197,00:09:12.197
Минко Марков: C[i], 1 <= i <= k : броят на срещанията във входа

00:10:42.564,00:10:45.564
Минко Марков: C[i] = броят на елемтите от входа, равни на i

00:10:54.262,00:10:57.262
Минко Марков: C[i] = ??

00:10:59.143,00:11:02.143
Лъчезар Любомиров: показва ни първата позиция, на която се намира елемент A[i]

00:11:07.995,00:11:10.995
Ивайло Арнаудов: бр елементи <= i?

00:12:58.109,00:13:01.109
Лъчезар Любомиров: обърках го, не се изразих правилно

00:15:58.325,00:16:01.325
Георги Шавов: че алгоритъма е стабилен?

00:20:02.783,00:20:05.783
Петър Ангелов: позицията на i-тото число в сортирания масив?

00:20:25.090,00:20:28.090
Петър Ангелов: да, съгласен съм не го написах добре

00:20:37.600,00:20:40.600
Петър Ангелов: най-дясното число със стойност i имах предвид

00:20:57.402,00:21:00.402
Петър Ангелов: и индекс <=k

00:21:55.565,00:21:58.565
Минко Марков: 1 <= i <= n

00:22:29.652,00:22:32.652
Минко Марков: C[j], 1 <= j <= k

00:22:34.914,00:22:37.914
Минко Марков: ??

00:22:52.025,00:22:55.025
Минко Марков: ??

00:23:27.985,00:23:30.985
Петър Ангелов: исканата позиция в сортирания масив на най-десният елемент с индекс <=i и стоност j

00:29:24.540,00:29:27.540
Минко Марков: въпроси??

00:36:42.359,00:36:45.359
Минко Марков: коя посока?

00:37:02.771,00:37:05.771
Минко Марков: ??

00:37:26.962,00:37:29.962
Петър Ангелов: от MS към LS

00:37:32.652,00:37:35.652
Петър Ангелов: most significant

00:38:08.301,00:38:11.301
Петър Ангелов: да, съгласен съм

00:39:12.819,00:39:15.819
Минко Марков: ??

00:39:22.714,00:39:25.714
Костадин Пеков: стабилно

00:44:07.256,00:44:10.256
Минко Марков: A[i] \in { 1 .. n^2 }

00:45:12.077,00:45:15.077
Минко Марков: ??

00:45:35.051,00:45:38.051
Минко Марков: ??

00:45:36.823,00:45:39.823
Петър Ангелов: разделяме числата на две части, във всяка стойностите са до n

00:45:56.920,00:45:59.920
Петър Ангелов: всяко число

00:46:13.923,00:46:16.923
Минко Марков: ~= 2 lg n

00:46:17.962,00:46:20.962
Минко Марков: съгласни??

00:46:39.332,00:46:42.332
Георги Шавов: да

00:46:57.486,00:47:00.486
Петър Ангелов: да

00:47:01.045,00:47:04.045
Минко Марков: ??

00:47:03.008,00:47:06.008
Борислав Димитров: да

00:47:03.381,00:47:06.381
Даниел Георгиев: да

00:47:05.163,00:47:08.163
Irkata Wee: не разбирам защо е така

00:47:30.744,00:47:33.744
Минко Марков: m в binary, колко бита?

00:47:53.495,00:47:56.495
Irkata Wee: 2^m 

00:47:56.587,00:47:59.587
Минко Марков: ??

00:48:39.034,00:48:42.034
Irkata Wee: логаритмична 

00:48:47.665,00:48:50.665
Irkata Wee: log m 

00:48:50.551,00:48:53.551
Irkata Wee: ?

00:49:22.515,00:49:25.515
Минко Марков: за n^2 ?

00:49:40.765,00:49:43.765
Irkata Wee: 2log n

00:50:14.061,00:50:17.061
Минко Марков: A[i] \in {1 .. n^2}

00:50:21.253,00:50:24.253
Минко Марков: сортиране в линейно време

00:50:36.707,00:50:39.707
Минко Марков: Counting Sort би бил Theta(n^2)

00:52:22.622,00:52:25.622
Минко Марков: ясно??

00:52:30.356,00:52:33.356
Минко Марков: ??

00:52:36.952,00:52:39.952
Минко Марков: ???

00:53:06.523,00:53:09.523
Цветина Спасова: да

00:53:09.898,00:53:12.898
Петър Ангелов: ясно е

00:53:10.626,00:53:13.626
Георги Попов: да

00:53:17.877,00:53:20.877
Георги Шавов: да

00:53:20.466,00:53:23.466
Габриела Тошева: Да

00:53:29.977,00:53:32.977
Irkata Wee: да

00:53:37.243,00:53:40.243
Минко Марков: n^3

00:54:13.442,00:54:16.442
Минко Марков: почивка до 13:25