00:00:33.813,00:00:36.813
Minko Markov: въпроси??

00:03:45.468,00:03:48.468
Minko Markov: а не може да е край на къса прек. отсечка.

00:03:50.087,00:03:53.087
Minko Markov: ясно защо??

00:03:57.823,00:04:00.823
Viktor Rusev: да

00:03:58.510,00:04:01.510
Iva Karadjova: да

00:03:58.855,00:04:01.855
Иван-Асен Чакъров: Да

00:03:59.003,00:04:02.003
Petar Toshev: да

00:04:00.140,00:04:03.140
Petar Angelov: да

00:04:01.414,00:04:04.414
Георги Шавов: да

00:05:44.031,00:05:47.031
Minko Markov: d'M >= dM

00:05:47.954,00:05:50.954
Minko Markov: ясно защо?

00:05:54.040,00:05:57.040
Petar Toshev: да

00:05:59.783,00:06:02.783
Iva Karadjova: да

00:05:59.820,00:06:02.820
Viktor Rusev: да

00:11:28.449,00:11:31.449
Minko Markov: ясно??

00:11:31.869,00:11:34.869
Minko Markov: ??

00:11:34.693,00:11:37.693
Симеон Николов: да

00:11:37.628,00:11:40.628
Ivaylo Arnaudov: да

00:13:00.002,00:13:03.002
Minko Markov: sphere packing

00:16:52.047,00:16:55.047
Minko Markov: ясно??

00:17:03.329,00:17:06.329
Petar Angelov: да

00:17:03.593,00:17:06.593
Minko Markov: ??

00:21:07.859,00:21:10.859
Minko Markov: ясно??


00:21:10.133,00:21:13.133
Minko Markov: ??

00:21:10.420,00:21:13.420
Иван-Асен Чакъров: Да

00:21:11.775,00:21:14.775
Iva Karadjova: da

00:21:13.914,00:21:16.914
Petar Angelov: да

00:21:16.946,00:21:19.946
Petar Toshev: да

00:21:22.552,00:21:25.552
Minko Markov: d'M

00:21:57.426,00:22:00.426
Minko Markov: и разделяй, и комбинирай са O(n)

00:22:13.407,00:22:16.407
Minko Markov: T(n) = 2T(n/2) + n

00:22:26.035,00:22:29.035
Minko Markov: T(n) = Theta(n lg n)

00:22:42.633,00:22:45.633
Minko Markov: от presorting имаме n lg n

00:22:55.274,00:22:58.274
Minko Markov: Theta(n lg n)

00:22:57.924,00:23:00.924
Minko Markov: OK??

00:24:57.000,00:25:00.000
Ivan Ganev: https://www.spoj.com/problems/CLOPPAIR/ тук може да тествате решението си ако решите да я програмирате

00:31:53.067,00:31:56.067
Minko Markov: ясно ли е как работи PARTITION ?

00:31:59.734,00:32:02.734
Iva Karadjova: да

00:32:00.470,00:32:03.470
Petar Toshev: да

00:32:02.380,00:32:05.380
Irkata Wee: да

00:32:05.617,00:32:08.617
Георги Шавов: да

00:32:12.605,00:32:15.605
Minko Markov: @Ivan Ganev: мерси

00:36:07.557,00:36:10.557
Minko Markov: след 11 ??

00:36:49.186,00:36:52.186
Minko Markov: floor( (q-1)/2) + 1

00:37:06.641,00:37:09.641
Minko Markov: floor( (q+1)/2) 

00:37:31.490,00:37:34.490
Minko Markov: медианата на медианите дали е медианаТА?

00:37:57.473,00:38:00.473
Minko Markov: въпроси ??

00:37:59.133,00:38:02.133
Irkata Wee: Защо не ? 

00:37:59.421,00:38:02.421
Minko Markov: ??

00:38:56.736,00:38:59.736
Irkata Wee: 13?

00:39:01.940,00:39:04.940
Minko Markov: медианата на A??

00:39:13.393,00:39:16.393
Minko Markov: ??

00:39:15.489,00:39:18.489
Minko Markov: ??

00:39:17.160,00:39:20.160
Minko Markov: ??

00:39:18.757,00:39:21.757
Minko Markov: ??

00:39:26.135,00:39:29.135
Minko Markov: A = {1 .. 25}

00:39:27.674,00:39:30.674
Minko Markov: ??\

00:39:28.347,00:39:31.347
Irkata Wee: не е ли 13

00:39:29.775,00:39:32.775
Minko Markov: ??

00:39:35.701,00:39:38.701
Minko Markov: 13

00:40:06.434,00:40:09.434
Minko Markov: почивка до 14:15