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

2023-03-01 18:06:55


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


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

2023-03-01 18:39:44


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

2023-03-01 22:24:43


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

2023-03-01 18:40:56


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

2023-03-01 18:42:08


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

2023-03-01 18:42:51


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

2023-03-01 18:49:01