00:00:12.953,00:00:15.953 Минко Марков: въпроси?? 00:04:59.793,00:05:02.793 Йонко Йонков: а 0 как би се представило 00:05:10.546,00:05:13.546 Иван Михайлов: 1 ама задраскано 00:15:36.445,00:15:39.445 Минко Марков: идеи? 00:15:50.885,00:15:53.885 Минко Марков: ?? 00:15:56.135,00:15:59.135 Йонко Йонков: ако ги разгледаме с двоично представяне 00:15:59.576,00:16:02.576 Йонко Йонков: и с radix sort 00:16:13.690,00:16:16.690 Кристиян Карлов: със радикс сорт и водещи нули така че да са с еднаква дължина 00:17:30.321,00:17:33.321 Йонко Йонков: 2log2(n) 00:17:31.517,00:17:34.517 Кристиян Карлов: 2^n^2 00:20:03.681,00:20:06.681 Минко Марков: ясно?? 00:20:07.293,00:20:10.293 Кристиян Карлов: да 00:20:09.583,00:20:12.583 Йонко Йонков: да 00:22:24.268,00:22:27.268 Васил Ангелов: а щом може да сортираме така в О(n) това не дава ли и долна граница на сортирането n 00:22:45.204,00:22:48.204 Васил Ангелов: ясно 00:23:10.288,00:23:13.288 Йонко Йонков: нещо, което може да се допълни, че и при отрицателни числа, за които знаем до колко стигат можем с един offset да ги сортираме линейно масив 00:23:52.316,00:23:55.316 Йонко Йонков: имам предвид за counting sort 00:24:04.871,00:24:07.871 Йонко Йонков: ако имаме да сортираме числа в интервала [-k;t] 00:37:37.133,00:37:40.133 Йонко Йонков: списъците тук нямат член данна, която да пази размера? 00:39:00.830,00:39:03.830 Петър Стоянов: може ли пак да обясните защо сложността по време е Tita(m + n) 00:39:16.556,00:39:19.556 Петър Стоянов: da 00:42:07.249,00:42:10.249 Петър Стоянов: да 00:48:06.218,00:48:09.218 Минко Марков: въпроси? 00:48:08.661,00:48:11.661 Йонко Йонков: като сравняваме функции 00:48:13.885,00:48:16.885 Йонко Йонков: ако имаме n! за реалните числа 00:48:16.147,00:48:19.147 Йонко Йонков: семантично как го мислим 00:48:17.610,00:48:20.610 Йонко Йонков: като гама функция 00:48:23.628,00:48:26.628 Йонко Йонков: или на цялата част факториела 00:48:51.763,00:48:54.763 Йонко Йонков: ok 00:50:03.218,00:50:06.218 Минко Марков: довиждане 00:50:03.995,00:50:06.995 Йонко Йонков: довиждане 00:50:06.483,00:50:09.483 Тереза Трендафилова: Довиждане