Channels / Cyprus_iT chat
Cyprus_iT chat
@badcyprus · supergroup
· filtered by
Evgeniy
Evgeniy
2023-03-01 18:25 UTC
Ilia Bardson
Или может кто читал на английском - насколько сложный язык, с B2 можно читать?
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
Можно конечно, но смотря какой у вас b2
Evgeniy
2023-03-01 18:42 UTC
Ilia Bardson
Лол, это слово в слово его курс на Курсере)
Возможно курс просто скопипастили с книжки. Если этот кусок читать без проблем - то и с остальным вероятно проблем не будет
2 messages on this day