Ilia Bardson
@iliabardson

Или может кто читал на английском - насколько сложный язык, с B2 можно читать?

2023-03-01 18:06:55

Evgeniy
@t_mahn

For dynamic connectivity, the practical implication of PROPOSITION H and its corollary is that weighted quick-union is the only one of the three algorithms that can feasibly be used for huge practical problems. The weighted quick-union algorithm uses at most c M lg N array accesses to process M connections among N sites for a small constant c. This result is in stark contrast to our finding that quick-find always (and quick-union sometimes) uses at least MN array accesses. Thus, with weighted quick-union, we can guarantee that we can solve huge practical dynamic connectivity problems in a reasonable amount of time. For the price of a few extra lines of code, we get a program that can be millions of times faster than the simpler algorithms for the huge dynamic connectivity problems that we might encounter in practical applications Можно конечно, но смотря какой у вас b2

2023-03-01 18:25:02

Ilia Bardson
@iliabardson

Лол, это слово в слово его курс на Курсере)

2023-03-01 18:39:44

Evgeniy
@t_mahn

Возможно курс просто скопипастили с книжки. Если этот кусок читать без проблем - то и с остальным вероятно проблем не будет

2023-03-01 22:24:43

Katerina
@daisyforschauer

это же книга, кто вас торопит ) В электронном варианте вообще тыкаешь на слово и тут же попап с переводом или отсылкой на словарь. Вполне норм читать, это же не Мелвил с его выкрутасами:)

2023-03-01 18:40:56

Ilia Bardson
@iliabardson

Я думал вообще Кнута попробовать, но с его книгами вариантов еще меньше + оттолкнули отзывы о б охренеть какой сложности.

2023-03-01 18:42:08

Katerina
@daisyforschauer

Да бывает что специально накручивают, чтобы посеньёористее казаться ;-)

2023-03-01 18:42:51

Ilia Bardson
@iliabardson

Походу, надо будет просто пройти курс на Курсере от него же, чтобы освежить теорию. После 200+ часов на Литкоде интересно будет возвращаться к тому, с чего начал. Кстати, курс бесплатный, если кому интересно.

2023-03-01 18:49:01