00:00:05.995,00:00:08.995
Йонко Йонков: Аз имам въпрос относно рекурентните уравнения. Видях, че има една техника засилване на ИП, когато с индукция доказваме асимптотиката, обаче не разбрах как да се сетим какво да допуснем, понеже на една от задачите от сборника чак от петия път ни се получава горната граница

00:01:39.999,00:01:42.999
Йонко Йонков: ясно

00:04:56.183,00:04:59.183
Траян Господинов: да

00:05:38.478,00:05:41.478
Траян Господинов: е, това е друг контекст

00:05:44.286,00:05:47.286
Траян Господинов: тук ставаше въпрос за 0 и 1 само

00:05:45.054,00:05:48.054
Траян Господинов: :D

00:09:45.282,00:09:48.282
Христо Терзийски: брои

00:09:46.514,00:09:49.514
Минко Марков: 5 и 6??

00:09:52.792,00:09:55.792
Христо Терзийски: срещанията на елемнтите в масива

00:10:57.924,00:11:00.924
Минко Марков: след 6: C[i] = # елементите, равни на i

00:11:07.785,00:11:10.785
Минко Марков: след 8: ??

00:11:22.345,00:11:25.345
Христо Терзийски: на последнатапозиция ще имае сбора от всички

00:11:36.423,00:11:39.423
Христо Терзийски: като бройка

00:11:49.176,00:11:52.176
Христо Терзийски: н

00:11:59.757,00:12:02.757
Минко Марков: C[k] = n

00:12:02.226,00:12:05.226
Христо Терзийски: да

00:12:17.805,00:12:20.805
Минко Марков: C[i] = ??

00:12:31.742,00:12:34.742
Христо Терзийски: броя наелементите, чиито стойности са< k

00:12:45.399,00:12:48.399
Христо Терзийски: да

00:12:50.533,00:12:53.533
Минко Марков: <= k

00:13:08.284,00:13:11.284
Минко Марков: <= i

00:20:21.756,00:20:24.756
Минко Марков: ??

00:20:35.704,00:20:38.704
Христо Терзийски: това е индекса, на който трябва да бъде преместена дадената стойност

00:20:40.564,00:20:43.564
Минко Марков: C[i] = ??

00:20:53.826,00:20:56.826
Христо Терзийски: защото броя на елементите, които са <= i се намалява с едно

00:21:33.809,00:21:36.809
Минко Марков: C[i] = ??

00:21:43.988,00:21:46.988
Марио Марков: С[i] = броя на срещанията на елемента i в началния масив, които още не сме въвели в масива B

00:22:34.892,00:22:37.892
Минко Марков: C[i] чрез A[i]

00:23:35.192,00:23:38.192
Минко Марков: ??

00:23:39.277,00:23:42.277
Траян Господинов: позицията на най дясната 4ка

00:24:31.301,00:24:34.301
Минко Марков: ??

00:24:38.449,00:24:41.449
Траян Господинов: може ли скрол на горе малко

00:24:40.737,00:24:43.737
Траян Господинов: на кода

00:24:56.203,00:24:59.203
Александър Велинов: Ако има още една четворка, ще отиде на преден индекс

00:24:59.977,00:25:02.977
Христо Терзийски: позицията на най-десния елемент <= i

00:25:27.978,00:25:30.978
Александър Велинов: Да

00:25:41.324,00:25:44.324
Христо Терзийски: А

00:25:43.945,00:25:46.945
Христо Терзийски: на А-то

00:26:30.545,00:26:33.545
Минко Марков: C[i] = поз. на най-десния елемнт, равен на ??, в A[1 .. i]

00:26:46.370,00:26:49.370
Александър Велинов: на i

00:26:48.323,00:26:51.323
Минко Марков: на A[i]

00:26:52.586,00:26:55.586
Минко Марков: ??

00:26:56.367,00:26:59.367
Христо Терзийски: <=?

00:27:31.150,00:27:34.150
Траян Господинов: само че от ред 7,8 няма ли да получим масив който е 0, 0, 0, 0, 0, 0

00:27:37.608,00:27:40.608
Минко Марков: A[1 .. 7]

00:28:12.429,00:28:15.429
Траян Господинов: ааа то е +

00:28:20.337,00:28:23.337
Христо Терзийски: а ако нямаше повече четворки

00:28:40.170,00:28:43.170
Катерина Колева: може ли пак да увеличим екрана 

00:29:08.477,00:29:11.477
Марио Марков: Така се вижда мнооооого по-добре

00:29:28.762,00:29:31.762
Александър Велинов: Ако се изравнят числата в C[i] и C[i-1], C[i] няма да се разгледа повече

00:30:04.490,00:30:07.490
Александър Велинов: ?

00:30:51.718,00:30:54.718
Христо Терзийски: да

00:30:58.947,00:31:01.947
Александър Велинов: Грешно разсъждавам

00:31:35.766,00:31:38.766
Христо Терзийски: защо C[5] = 8?

00:32:08.025,00:32:11.025
Александър Велинов: 4

00:32:33.189,00:32:36.189
Александър Велинов: Обърках се с второто С на екрана

00:32:38.176,00:32:41.176
Александър Велинов: Съжалявам

00:35:36.219,00:35:39.219
Марио Марков: Може ли пак да гледаме по-zoom-нато

00:36:57.365,00:37:00.365
Минко Марков: i = 0

00:37:42.699,00:37:45.699
Марио Марков: Обратно по-близо искам

00:38:19.066,00:38:22.066
Марио Марков: Супер е мерси

00:39:15.749,00:39:18.749
Минко Марков: въпроси??

00:39:42.024,00:39:45.024
Иван Йочев: Има ли начин да се имплементира този алгоритъм без знание за домейна на масива?

00:41:07.446,00:41:10.446
Минко Марков: ??

00:41:12.954,00:41:15.954
Иван Йочев: Да

00:42:01.762,00:42:04.762
Иван Йочев: Да, разбирам. Трябва да е краен домейн

00:42:03.497,00:42:06.497
Минко Марков: НЕ

00:43:13.730,00:43:16.730
Иван Йочев: Ясно. Благодаря

00:46:19.014,00:46:22.014
Георги Газепов: Съжалявам, че Ви прекъсвам. Батерията на лаптопа Ви е на път да падне

00:48:40.422,00:48:43.422
Минко Марков: старши --> младши

00:49:13.970,00:49:16.970
Минко Марков: младши --> старши

00:49:23.570,00:49:26.570
Минко Марков: коя посока е за предпочитане?

00:49:26.587,00:49:29.587
Минко Марков: ??

00:49:29.279,00:49:32.279
Иван Йочев: Старши към младши, защото старшите цифри са по-значими

00:50:07.774,00:50:10.774
Марио Марков: От младши към старши не трябва да ги разделяме

00:50:14.840,00:50:17.840
Марио Марков: Но трябва стабилност

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

00:51:53.781,00:51:56.781
Минко Марков: Линейно сортиране

00:52:58.893,00:53:01.893
Минко Марков: почивка до 13:22