00:11:55.981,00:11:58.981
Минко Марков: master key

00:13:26.541,00:13:29.541
Йонко Йонков: този мощен метод пак ли е за рекурентни уравнения от вида a*T(n/b) + f(n)

00:14:37.395,00:14:40.395
Йонко Йонков: da

00:14:59.773,00:15:02.773
Минко Марков: a1*T(n/b1) + a2*T(n/b2) + ..

00:15:11.815,00:15:14.815
Йонко Йонков: демек онова дърво T(n/3) + T(2n/3) ще може с него

00:30:18.742,00:30:21.742
Минко Марков: да или не?

00:30:26.182,00:30:29.182
Минко Марков: a= b = 2

00:30:37.008,00:30:40.008
Минко Марков: log_b (a)  = 1

00:30:42.597,00:30:45.597
Минко Марков: n^1

00:31:00.643,00:31:03.643
Минко Марков: n / lg n   vs  n^(1-e)

00:31:26.899,00:31:29.899
Минко Марков: n / lg n   vs n / n^e

00:32:00.897,00:32:03.897
Минко Марков: съгласни??

00:32:02.303,00:32:05.303
Йонко Йонков: да

00:32:03.633,00:32:06.633
Петър Стоянов: да

00:32:48.127,00:32:51.127
Минко Марков: не е вярно n / lg = Theta(n^1)

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

00:45:31.461,00:45:34.461
Йонко Йонков: nlog^2n

00:45:44.650,00:45:47.650
Минко Марков: въпроси??

00:45:52.212,00:45:55.212
Васил Ангелов: да

00:45:52.827,00:45:55.827
Йонко Йонков: аз се чудя за засилването на ИП

00:45:56.048,00:45:59.048
Веселин Иванов: защо при степенуването пишем 2^n, 3^n, 4^n, 5^n, 6^n и т.н., а не пишем е^n   ?
както правим с логаритъм

00:46:05.944,00:46:08.944
Йонко Йонков: до колко можем да вадим и да събираме с някакви по - малки функции асимптотично

00:47:07.542,00:47:10.542
Йонко Йонков: примерно за функция, която искаме да докажем, че е O(2^n), можем ли да допуснем, че съществуват константи a,b,c: T(n) <= a*2^n - b*(1.9)^n + cnlgn и т.н.

00:48:07.339,00:48:10.339
Веселин Иванов: да

00:49:29.508,00:49:32.508
Минко Марков: Tn <= c 2^n

00:49:45.060,00:49:48.060
Минко Марков: Tn <= c2^n - b

00:50:20.894,00:50:23.894
Минко Марков: T(n) <= a*2^n - b*(1.9)^n + cnlgn и т.н.

00:50:50.432,00:50:53.432
Йонко Йонков: а мога ли да избера конкретна константа за b примерно ѝ b = 1

00:51:20.026,00:51:23.026
Мартин Николаев: тоест ние трябва през цялото док. да пазим всички константи иначе е невалидно, нали?

00:51:37.053,00:51:40.053
Йонко Йонков: ясно

00:51:39.031,00:51:42.031
Йонко Йонков: Благодаря!

00:52:06.093,00:52:09.093
Васил Ангелов: Aко f=O(g) и g=O(h) следва ли че f=O(h) ?

00:52:50.120,00:52:53.120
Васил Ангелов: да

00:53:26.195,00:53:29.195
Минко Марков: довиждане

00:53:27.053,00:53:30.053
Йонко Йонков: довиждане

00:53:29.337,00:53:32.337
Тереза Трендафилова: Довиждане

00:53:30.720,00:53:33.720
Веселин Иванов: лек ден

00:53:31.546,00:53:34.546
Кристиян Димитров: довиждане

00:53:31.586,00:53:34.586
Васил Ангелов: довиждане