<div dir="ltr">Добрый день,<div><br></div><div><span style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px">Было найдено 3 быстрых алгоритма:</span><br style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px"><span style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px">1. алгоритм Ленгауэра-Тарьяна, асимптотика O(m*logn) или O(m * a(n, m)) в зависимости от реализации.</span><br style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px"><span style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px">2. </span><a href="https://vk.com/away.php?to=http%3A%2F%2Fwww.iis.nsk.su%2Ffiles%2Farticles%2Fsbor_kas_10_lakiichuk.pdf&cc_key=" target="_blank" title="http://www.iis.nsk.su/files/articles/sbor_kas_10_lakiichuk.pdf" style="color:rgb(42,88,133);text-decoration-line:none;font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px">http://www.iis.nsk.su/files/articles/sbor_kas_10_laki..</a><span style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px"> - линейный.</span><br style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px"><span style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px">3. </span><a href="https://vk.com/away.php?to=https%3A%2F%2Fwww.researchgate.net%2Fpublication%2F2382311_Dominators_in_Linear_Time&cc_key=" target="_blank" title="https://www.researchgate.net/publication/2382311_Dominators_in_Linear_Time" style="color:rgb(42,88,133);text-decoration-line:none;font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px">https://www.researchgate.net/publication/2382311_Domi..</a><span style="font-family:-apple-system,BlinkMacSystemFont,Roboto,"Helvetica Neue",sans-serif;font-size:13px"> - линейный.</span></div><div><br><div class="gmail_quote"><div dir="ltr">чт, 29 мар. 2018 г. в 0:50, Vladislav Ivanishin <<a href="mailto:vlad@ispras.ru">vlad@ispras.ru</a>>:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Всем добрый день,<br>
<br>
Eugene Sharygin <<a href="mailto:eush@ispras.ru" target="_blank">eush@ispras.ru</a>> writes:<br>
<br>
> Здравствуйте,<br>
><br>
> На основании плана от вашей команды интересно будет видеть промежуточный<br>
> отчёт к началу второй недели работы над проектом.<br>
><br>
> Согласно [1], промежуточный отчёт - это<br>
><br>
>> письмо с перечислением всех задач с указанием текущего<br>
>> статуса каждой задачи.<br>
><br>
> [1]: <a href="https://compilers.ispras.ru/pipermail/prac-sp-18/2018/000014.html" rel="noreferrer" target="_blank">https://compilers.ispras.ru/pipermail/prac-sp-18/2018/000014.html</a><br>
<br>
Нашлись ли алгоритмы [2]?<br>
<br>
Пожалуйста, проявляйте какую-нибудь активность. Если пока никакого<br>
прогресса нет, так и говорите.<br>
<br>
[2]: <a href="https://compilers.ispras.ru/pipermail/dom/2018/000007.html" rel="noreferrer" target="_blank">https://compilers.ispras.ru/pipermail/dom/2018/000007.html</a><br>
<br>
--<br>
Влад<br>
_______________________________________________<br>
dom mailing list<br>
<a href="mailto:dom@compilers.ispras.ru" target="_blank">dom@compilers.ispras.ru</a><br>
<a href="https://compilers.ispras.ru/cgi-bin/mailman/listinfo/dom" rel="noreferrer" target="_blank">https://compilers.ispras.ru/cgi-bin/mailman/listinfo/dom</a></blockquote></div></div></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature">С уважением,<br>Александр Портной.</div>