00:00:37.861,00:00:40.861
Траян Господинов: да

00:00:38.888,00:00:41.888
Марио Марков: Да 

00:00:40.977,00:00:43.977
Иван-Асен Чакъров: Da

00:00:45.487,00:00:48.487
Иван Йочев: ясна е

00:06:12.751,00:06:15.751
Минко Марков: ясно??

00:06:18.165,00:06:21.165
Марио Марков: Ясно

00:06:20.241,00:06:23.241
Ива Караджова: да

00:08:07.056,00:08:10.056
Минко Марков: въпроси??

00:11:32.510,00:11:35.510
Минко Марков: въпроси??

00:11:34.559,00:11:37.559
Минко Марков: ??

00:11:55.449,00:11:58.449
Минко Марков: Състоянията са само две: има и няма

00:12:07.414,00:12:10.414
Минко Марков: Omega(1)

00:12:19.875,00:12:22.875
Иван Йочев: Това е корена на дървото

00:12:22.190,00:12:25.190
Христо Терзийски: ок е

00:12:48.413,00:12:51.413
Траян Господинов: е отговора на има го/няма го и той изисква изчислително врме

00:13:19.141,00:13:22.141
Христо Терзийски: това, че сме намерили омега(1) не пречи на omega(lg N)

00:18:13.280,00:18:16.280
Минко Марков: очевидно??

00:18:15.950,00:18:18.950
Траян Господинов: да

00:18:18.702,00:18:21.702
Иван Йочев: да

00:18:21.739,00:18:24.739
Златина Чолакова: да

00:19:13.447,00:19:16.447
Минко Марков: ??

00:19:14.506,00:19:17.506
Иван Йочев: да

00:19:18.191,00:19:21.191
Траян Господинов: да

00:21:01.447,00:21:04.447
Минко Марков: <=

00:22:55.188,00:22:58.188
Irkata Wee: А коя до коя свеждаме имам предвид П1 до П2  или П2 до П1 

00:23:45.264,00:23:48.264
Минко Марков: <=

00:24:03.531,00:24:06.531
Минко Марков: П1 <= П2

00:26:38.855,00:26:41.855
Христо Терзийски: кое е AlgX и кое AlgY

00:27:25.148,00:27:28.148
Минко Марков: convex hull

00:27:30.058,00:27:33.058
Irkata Wee: не

00:27:31.717,00:27:34.717
Петър Ангелов: да

00:28:09.972,00:28:12.972
Иван Йочев: да

00:28:45.746,00:28:48.746
Катерина Колева: а в горния алгоритъм модата произволно ли се избираше

00:30:38.090,00:30:41.090
Катерина Колева: а, аз се обърках нещо, разбрах го

00:32:46.312,00:32:49.312
Irkata Wee: не

00:32:49.348,00:32:52.348
Минко Марков: ;морски шах??

00:32:54.101,00:32:57.101
Иван Йочев: не

00:33:10.232,00:33:13.232
Иван Йочев: не с дявола поне :)

00:33:12.559,00:33:15.559
Irkata Wee: аа така да

00:36:15.347,00:36:18.347
Минко Марков: ясно??

00:36:17.508,00:36:20.508
Иван Йочев: да

00:39:58.859,00:40:01.859
Минко Марков: a1 < a2, да

00:40:05.523,00:40:08.523
Минко Марков: a2 < a3, да

00:40:49.704,00:40:52.704
Минко Марков: ясно??

00:40:51.395,00:40:54.395
Иван Йочев: да

00:42:19.293,00:42:22.293
Минко Марков: n-1 за МАКС ЕЛЕМЕНТ

00:42:27.435,00:42:30.435
Иван Йочев: напълно

00:42:27.464,00:42:30.464
Минко Марков: убедени ли сте?

00:42:40.935,00:42:43.935
Иван Йочев: трябва да направим поне n-1 сравнения

00:42:47.515,00:42:50.515
Минко Марков: защо??

00:42:49.870,00:42:52.870
Иван Йочев: след това ако макс е последния елемент

00:43:01.686,00:43:04.686
Иван Йочев: бъркам

00:43:10.909,00:43:13.909
Димитър Костов: за да не пропуснем елементи?

00:43:32.760,00:43:35.760
Димитър Костов: когато не е сравнен с максималния

00:44:15.169,00:44:18.169
Христо Терзийски: максималния трябва да участвта в мин едно сравнение

00:44:17.364,00:44:20.364
Марио Марков: ако допуснем че правим н-2 сравнения ще има елемент, който не участва в нито едно сравнение

00:44:20.346,00:44:23.346
Минко Марков: може ли да има елемент, неучаствал в сравнение??

00:44:24.014,00:44:27.014
Петър Ангелов: не може

00:44:27.847,00:44:30.847
Irkata Wee: не би трябвало 

00:44:53.397,00:44:56.397
Петър Ангелов: дявола има контрол върху него

00:44:57.814,00:45:00.814
Марио Марков: да обясних си

00:44:59.001,00:45:02.001
Минко Марков: < ceil(n/2)

00:45:02.256,00:45:05.256
Марио Марков: моя грешка

00:45:12.759,00:45:15.759
Минко Марков: n-2, n-3  ...

00:45:52.840,00:45:55.840
Минко Марков: < n/2

00:46:03.838,00:46:06.838
Минко Марков: има изолиран връх

00:46:11.111,00:46:14.111
Христо Терзийски: защо н/2

00:46:32.648,00:46:35.648
Лъчезар Любомиров: групираме ги на чифтове един вид

00:47:12.204,00:47:15.204
Петър Ангелов: ако графът(неориентиран) не е свързан, дяволът може да вдигне стойностите с константа на коя да е компонента

00:47:50.911,00:47:53.911
Минко Марков: n/2

00:47:51.048,00:47:54.048
Христо Терзийски: защо при н

00:48:00.521,00:48:03.521
Минко Марков: n-1

00:48:32.275,00:48:35.275
Христо Терзийски: защо при n-2 сравнения не можем да кажем че има връх който не е сраявнен

00:49:35.632,00:49:38.632
Минко Марков: почивка до 13:20

00:49:35.948,00:49:38.948
Марио Марков: Ето ти пример: {1,2,3,4} - сравняваме 1 с 2, след това 3 с 4... това са н-2 сравнения и всеки елемент участва някъде