00:00:24.151,00:00:27.151
Кристиян Димитров: Искам да попитам когато намираме сложност по време на даденa функция към сложноста по време включваме и сложността на return-a нали? Например, ако в тялото на функцията сложността по време е О(n), а в return имаме сложност n^2, в крайна сметка сложността ще бъде O(n^2)?

00:01:03.152,00:01:06.152
Кристиян Димитров: например да извиква друга функция която е със сложност н^2

00:02:52.744,00:02:55.744
Кристиян Димитров: разбирам, благодаря!

00:03:26.004,00:03:29.004
Катерина Колева: да

00:11:08.723,00:11:11.723
Кристиян Димитров: да

00:11:09.591,00:11:12.591
Лъчезар Богомилов: да

00:11:09.907,00:11:12.907
Минко Марков: стабилност?

00:11:10.810,00:11:13.810
Йонко Йонков: да

00:11:11.895,00:11:14.895
Радостина Хаджиева: Да

00:11:18.210,00:11:21.210
Катерина Колева: а ако е първо по група сортирането и след това по номер

00:11:24.783,00:11:27.783
Катерина Колева: няма как да е стабилен нали ?

00:12:48.962,00:12:51.962
Катерина Колева: да, грешно го бях казала

00:12:51.089,00:12:54.089
Катерина Колева: разбрах да

00:14:47.502,00:14:50.502
Катерина Колева: да

00:22:00.337,00:22:03.337
Минко Марков: инварианта?

00:22:06.642,00:22:09.642
Виктор Василев: da

00:22:09.967,00:22:12.967
Петър Стоянов: твърдение ?

00:22:10.735,00:22:13.735
Катерина Колева: да

00:22:39.876,00:22:42.876
Иван Михайлов: условие, което да е изпълнено при всяка итерация на цикъла

00:28:31.353,00:28:34.353
Минко Марков: ??

00:28:54.144,00:28:57.144
Минко Марков: при всяко достигане на ред 1, ....

00:28:58.074,00:29:01.074
Минко Марков: ??

00:29:07.331,00:29:10.331
Минко Марков: ??

00:29:14.532,00:29:17.532
Минко Марков: ??

00:29:23.449,00:29:26.449
Лъчезар Богомилов: А[1,..,i] е сортиран

00:29:27.039,00:29:30.039
Веселин Иванов: подмасивса от първите i елемента е сортиран

00:29:44.339,00:29:47.339
Минко Марков: първо достигане, i = 2

00:30:08.005,00:30:11.005
Тереза Трендафилова: До i-1

00:30:09.459,00:30:12.459
Катерина Колева: по скоро до i-1

00:30:10.202,00:30:13.202
Кристиян Димитров: подмасивса от първите i-1 елемента е сортиран?

00:31:03.978,00:31:06.978
Васил Ангелов: не е сортиращ

00:31:04.242,00:31:07.242
Тереза Трендафилова: При мен няма образ от камерата

00:31:12.763,00:31:15.763
Максим Киряков: Има

00:31:15.150,00:31:18.150
Максим Киряков: Аз виждам

00:31:15.602,00:31:18.602
Кристиян Димитров: има

00:31:17.176,00:31:20.176
Веселин Иванов: да

00:31:17.561,00:31:20.561
Драгомир Тодоров: вижда се

00:31:23.249,00:31:26.249
Тереза Трендафилова: Аз не ви виждам

00:31:23.980,00:31:26.980
Петър Стоянов: вижда се

00:31:23.995,00:31:26.995
Лъчезар Богомилов: при мен презентацията изчезна

00:31:25.740,00:31:28.740
Александра Велина: и аз не виждам

00:31:28.023,00:31:31.023
Илиян Маринов: и аз виждам

00:31:33.176,00:31:36.176
Стефан Халваджиев: вижда се, но качеството не е особено добро 

00:31:47.324,00:31:50.324
Петър Стоянов: трябва от настройки да си го настроиш

00:31:55.526,00:31:58.526
Петър Стоянов: има за приемане на видео

00:32:01.635,00:32:04.635
Петър Стоянов: да го сложиш на 720p

00:32:05.896,00:32:08.896
Стефан Халваджиев: По-добро е

00:32:10.857,00:32:13.857
Димитър Димитров: Презентацията обаче изчезна

00:32:18.124,00:32:21.124
Стефан Халваджиев: Настроено ми е всичко 

00:32:36.588,00:32:39.588
Тереза Трендафилова: Да, да 

00:32:39.264,00:32:42.264
Александра Велина: вече се вижда

00:32:51.051,00:32:54.051
Иван Михайлов: този for прави едно и също, независимо от входните данни

00:32:51.092,00:32:54.092
Катерина Колева: не

00:33:03.878,00:33:06.878
Драгомир Тодоров: не е

00:33:45.205,00:33:48.205
Кристиян Димитров: за инвариантата да добавим, че елементите които са сортирани са елементи на първоначалния масив

00:36:11.880,00:36:14.880
Петър Стоянов: състои се от входния масив А(1,...,  i -1) нали

00:40:55.304,00:40:58.304
Петър Стоянов: аз го разбрах вече

00:40:56.680,00:40:59.680
Петър Стоянов: благодаря

00:42:30.587,00:42:33.587
Тереза Трендафилова: Че терминира

00:42:41.665,00:42:44.665
Кристиян Димитров: че до A[1..i] са сортирани

00:43:36.998,00:43:39.998
Димитър Димитров: до и-2 са сортирани 

00:43:43.074,00:43:46.074
Георги Шакев: намира най-малкия елемент 

00:44:01.251,00:44:04.251
Георги Шакев: от А[i, ... n]

00:44:16.521,00:44:19.521
Васил Ангелов: взима следващия елемент и го слага където трябва във вече сортирания масив

00:45:26.529,00:45:29.529
Катерина Колева: намира точната позиция на която трябва да се сложи ключа

00:45:32.963,00:45:35.963
Тереза Трендафилова: елементите в A[1...j] ще са по-малки или равни на key

00:49:30.488,00:49:33.488
Минко Марков: ok?

00:49:30.606,00:49:33.606
Катерина Колева: да

00:49:44.260,00:49:47.260
Минко Марков: почивка до 13:15