{"id":273930,"date":"2016-02-09T19:19:03","date_gmt":"2016-02-09T16:19:03","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=273930"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=273930","title":{"rendered":"\u041a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0432 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u043e\u043c \u0433\u0440\u0430\u0444\u0435 \u0437\u0430 \u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0445\u043e\u0434"},"content":{"rendered":"<p>       <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/39c\/f3b\/938\/39cf3b938b5442399e34fb75f359aea8.png\" align=\"left\"\/><br \/>  \u041b\u044e\u0434\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f, \u043b\u044e\u0434\u0438 \u0441\u0441\u043e\u0440\u044f\u0442\u0441\u044f, \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0438 \u0443\u0434\u0430\u043b\u044f\u044e\u0442 \u0434\u0440\u0443\u0437\u0435\u0439 \u0432 \u0441\u043e\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u0435\u0442\u044f\u0445. \u042d\u0442\u043e\u0442 \u043f\u043e\u0441\u0442 \u043e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435 \u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0445, \u043a\u0440\u0430\u0441\u0438\u0432\u043e\u0439 \u0442\u0435\u043e\u0440\u0438\u0438, \u043b\u044e\u0431\u0432\u0438 \u0438 \u043d\u0435\u043d\u0430\u0432\u0438\u0441\u0442\u0438 \u0432 \u044d\u0442\u043e\u043c \u043d\u0435\u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e\u043c \u043c\u0438\u0440\u0435. \u042d\u0442\u043e\u0442 \u043f\u043e\u0441\u0442 \u043e \u043f\u043e\u0438\u0441\u043a\u0435 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0432 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0433\u0440\u0430\u0444\u0430\u0445.<\/p>\n<p>  \u0411\u043e\u043b\u044c\u0448\u043e\u0439 \u043c\u0438\u0440 \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0435. \u0412\u043e\u0442 \u0438 \u043d\u0430 \u043d\u0430\u0448\u0443 \u0433\u043e\u043b\u043e\u0432\u0443 \u0441\u0432\u0430\u043b\u0438\u043b\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u0433\u0440\u0430\u0444. \u041d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0439, \u0447\u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0443\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u0435\u0433\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u043d\u043e \u043d\u0435 \u0440\u0435\u0431\u0440\u0430. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0433\u0440\u0430\u0444\u0430 \u043f\u0440\u0438\u0445\u043e\u0434\u044f\u0442 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u2013 \u043a\u0430\u043a\u043e\u0435 \u0440\u0435\u0431\u0440\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c, \u043a\u0430\u043a\u043e\u0435 \u0443\u0434\u0430\u043b\u0438\u0442\u044c. \u041c\u043e\u0436\u043d\u043e \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u043a\u0430\u0436\u0434\u043e\u0435 \u0442\u0430\u043a\u043e\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 \u043c\u044b \u0432\u0438\u0434\u0438\u043c \u0432 \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0440\u0430\u0437. \u0412 \u0442\u0430\u043a\u0438\u0445 \u0443\u0441\u043b\u043e\u0432\u0438\u044f\u0445 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>  \u041f\u043e\u0438\u0441\u043a \u0432 \u0433\u043b\u0443\u0431\u0438\u043d\u0443\/\u0448\u0438\u0440\u0438\u043d\u0443 \u0437\u0434\u0435\u0441\u044c \u043d\u0435 \u043f\u0440\u043e\u0439\u0434\u0443\u0442 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u0432\u0435\u0441\u044c \u0433\u0440\u0430\u0444 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u043d\u0435 \u0443\u0434\u0435\u0440\u0436\u0430\u0442\u044c. \u0421\u0438\u0441\u0442\u0435\u043c\u0430 \u043d\u0435\u043f\u0435\u0440\u0435\u0441\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432 \u043c\u043e\u0433\u043b\u0430 \u0431\u044b \u0441\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043c\u043e\u0447\u044c, \u0435\u0441\u043b\u0438 \u0431\u044b \u0440\u0435\u0431\u0440\u0430 \u0432 \u0433\u0440\u0430\u0444\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u043b\u0438\u0441\u044c. \u0427\u0442\u043e \u0436\u0435 \u0434\u0435\u043b\u0430\u0442\u044c \u0432 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435?<\/p>\n<p>  <a name=\"habracut\"><\/a><\/p>\n<p>  <em><strong><em>\u0417\u0430\u0434\u0430\u0447\u0430<\/em><\/strong>. \u0414\u0430\u043d \u043d\u0435\u043e\u0440\u0438\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0433\u0440\u0430\u0444 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/G\" alt=\"G\"\/> \u043d\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n\" alt=\"n\"\/> \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u0445. \u0418\u0437\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e, \u0433\u0440\u0430\u0444 \u2013 \u043f\u0443\u0441\u0442\u043e\u0439. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0439 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/p_1%2C%20p_2%2C%20%5Cdots%2C%20p_m\" alt=\"p_1, p_2, \\dots, p_m\"\/>, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u043e\u0447\u0438\u0442\u0430\u0442\u044c \u0432 \u0437\u0430\u0434\u0430\u043d\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435 \u0440\u043e\u0432\u043d\u043e \u043e\u0434\u0438\u043d \u0440\u0430\u0437. \u041a\u0430\u0436\u0434\u043e\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 \u2013 \u044d\u0442\u043e \u043a\u043e\u043c\u0430\u043d\u0434\u0430 \u0443\u0434\u0430\u043b\u0438\u0442\u044c \u0438\u043b\u0438 \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c \u0440\u0435\u0431\u0440\u043e \u043c\u0435\u0436\u0434\u0443 \u043f\u0430\u0440\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u_i\" alt=\"u_i\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/v_i\" alt=\"v_i\"\/>. \u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u043d\u0438 \u0432 \u043a\u0430\u043a\u043e\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043c\u0435\u0436\u0434\u0443 \u043f\u0430\u0440\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u0443\u0434\u0430\u043b\u0435\u043d\u043e \u0440\u0435\u0431\u0435\u0440 \u0431\u043e\u043b\u044c\u0448\u0435 \u0447\u0435\u043c \u0435\u0441\u0442\u044c. \u041f\u043e \u043f\u0440\u043e\u0447\u0442\u0435\u043d\u0438\u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043e\u043b\u0436\u0435\u043d \u0432\u044b\u0432\u0435\u0441\u0442\u0438 \u0432\u0441\u0435 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u0443\u0441\u043f\u0435\u0445\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/0.99\" alt=\"0.99\"\/>. \u0420\u0430\u0437\u0440\u0435\u0448\u0430\u0435\u0442\u0441\u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(n%20%5Clog%5Ec%20n)\" alt=\"O(n \\log^c n)\"\/> \u043f\u0430\u043c\u044f\u0442\u0438, \u0433\u0434\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/c\" alt=\"c\"\/> \u2013 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043a\u043e\u043d\u0441\u0442\u0430\u043d\u0442\u0430.<\/em><\/p>\n<p>  \u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0442\u0440\u0435\u0445 \u0438\u043d\u0433\u0440\u0438\u0434\u0438\u0435\u043d\u0442\u043e\u0432.  <\/p>\n<ul>\n<li>\u041c\u0430\u0442\u0440\u0438\u0446\u0430 \u0438\u043d\u0446\u0438\u0434\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u043a\u0430\u043a \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435.<\/li>\n<li>\u041c\u0435\u0442\u043e\u0434 \u0441\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u044f \u043a\u0430\u043a \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c.<\/li>\n<li><img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/L_0\" alt=\"L_0\"\/>-\u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043a\u0430\u043a \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f.<\/li>\n<\/ul>\n<p>  \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043d\u0430 \u0433\u0438\u0442\u0445\u0430\u0431\u0435: <a href=\"https:\/\/github.com\/vsevolod-oparin\/stream-dynamic-components\">link<\/a>.<\/p>\n<h2>\u041c\u0430\u0442\u0440\u0438\u0446\u0430 \u0438\u043d\u0446\u0438\u0434\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u043a\u0430\u043a \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u0435<\/h2>\n<p>  \u041f\u0435\u0440\u0432\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0433\u0440\u0430\u0444\u0430 \u0431\u0443\u0434\u0435\u0442 \u043a\u0440\u0430\u0439\u043d\u0435 \u043d\u0435\u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u0430. \u041c\u044b \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0438\u043d\u0446\u0435\u0434\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/A\" alt=\"A\"\/> \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n%20%5Ctimes%20%5Cbinom%7Bn%7D%7B2%7D\" alt=\"n \\times \\binom{n}{2}\"\/>, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u043f\u0440\u0435\u0438\u043c\u0443\u0449\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0431\u0443\u0434\u0443\u0442 \u043d\u0443\u043b\u0438. \u041a\u0430\u0436\u0434\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0432\u0435\u0440\u0448\u0438\u043d\u0435, \u0430 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u2013 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u043c\u0443 \u0440\u0435\u0431\u0440\u0443. \u041f\u0443\u0441\u0442\u044c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u%20%3C%20v\" alt=\"u &amp;lt; v\"\/>. \u0414\u043b\u044f \u043f\u0430\u0440\u044b \u0432\u0435\u0440\u0448\u0438\u043d <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u%2C%20v\" alt=\"u, v\"\/>, \u0441\u043e\u0435\u0434\u0438\u043d\u0435\u043d\u043d\u044b\u0445 \u0440\u0435\u0431\u0440\u043e\u043c, \u0437\u0430\u0434\u0430\u0434\u0438\u043c<br \/>  <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/A_%7Bu%2C%20(u%2C%20v)%7D%20%3D%201\" alt=\"A_{u, (u, v)} = 1\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/A_%7Bv%2C%20(u%2C%20v)%7D%20%3D%20-1\" alt=\"A_{v, (u, v)} = -1\"\/>, \u0432 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0440\u0430\u0432\u043d\u044b \u043d\u0443\u043b\u044e.<\/p>\n<p>  \u041a\u0430\u043a \u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u0433\u0440\u0430\u0444 \u043d\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435 \u043d\u0438\u0436\u0435.  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/1b2\/14b\/9b9\/1b214b9b9834403cb918e8d4ec5e5b52.png\" \/><\/div>\n<p>  \u0414\u043b\u044f \u043d\u0435\u0433\u043e \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u0438\u043d\u0446\u0438\u0434\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438 \u0431\u0443\u0434\u0435\u0442 \u0432\u044b\u0433\u043b\u044f\u0434\u0435\u0442\u044c \u0442\u0430\u043a.<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\"  src=\"http:\/\/tex.s2cms.ru\/svg\/%0A%5Cbegin%7Barray%7D%7Br%7Cccccccccccccccc%7D%0AA%20%26%20(1%2C%202)%20%26%20(1%2C%203)%20%26%20(1%2C%204)%20%26%20(1%2C%205)%20%26%20(1%2C%206)%20%26%20(2%2C%203)%20%26%20(2%2C%204)%20%26%20(2%2C%205)%20%26%20(2%2C%206)%20%26%20(3%2C%204)%20%26%20(3%2C%205)%20%26%20(3%2C%206)%20%26%20(4%2C%205)%20%26%20(4%2C%206)%20%26%20(5%2C%206)%20%5C%5C%0A%5Chline%0A1%20%26%20%2B1%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%5C%5C%0A2%20%26%20-1%20%26%200%20%26%200%20%26%200%20%26%200%20%26%20%2B1%20%26%20%2B1%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%5C%5C%0A3%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%20-1%20%26%200%20%26%200%20%26%200%20%26%20%2B1%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%5C%5C%0A4%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%20-1%20%26%200%20%26%200%20%26%20-1%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%5C%5C%0A5%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%20%2B1%20%5C%5C%0A6%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%20-1%20%5C%5C%0A%5Cend%7Barray%7D%0A\" alt=\"\\begin{array}{r|ccccccccccccccc} A &amp;amp; (1, 2) &amp;amp; (1, 3) &amp;amp; (1, 4) &amp;amp; (1, 5) &amp;amp; (1, 6) &amp;amp; (2, 3) &amp;amp; (2, 4) &amp;amp; (2, 5) &amp;amp; (2, 6) &amp;amp; (3, 4) &amp;amp; (3, 5) &amp;amp; (3, 6) &amp;amp; (4, 5) &amp;amp; (4, 6) &amp;amp; (5, 6) \\\\ \\hline 1 &amp;amp; +1 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 \\\\ 2 &amp;amp; -1 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; +1 &amp;amp; +1 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 \\\\ 3 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; -1 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; +1 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 \\\\ 4 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; -1 &amp;amp; 0 &amp;amp; 0 &amp;amp; -1 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 \\\\ 5 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; +1 \\\\ 6 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; -1 \\\\ \\end{array}\"\/><\/div>\n<p>  \u041d\u0435\u0432\u043e\u043e\u0440\u0443\u0436\u0435\u043d\u043d\u044b\u043c \u0433\u043b\u0430\u0437\u043e\u043c \u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0443 \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0435\u0441\u0442\u044c \u0441\u0435\u0440\u044c\u0435\u0437\u043d\u044b\u0439 \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u0442\u043e\u043a \u2013 \u0440\u0430\u0437\u043c\u0435\u0440 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(n%5E3)\" alt=\"O(n^3)\"\/>. \u041c\u044b \u0435\u0433\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u043c, \u043d\u043e \u043f\u043e\u0437\u0436\u0435.<\/p>\n<p>  \u0415\u0441\u0442\u044c \u0438 \u043d\u0435\u044f\u0432\u043d\u043e\u0435 \u043f\u0440\u0435\u0438\u043c\u0443\u0449\u0435\u0441\u0442\u0432\u043e. \u0415\u0441\u043b\u0438 \u0432\u0437\u044f\u0442\u044c \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u0432\u0435\u0440\u0448\u0438\u043d <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S\" alt=\"S\"\/> \u0438 \u0441\u043b\u043e\u0436\u0438\u0442\u044c \u0432\u0441\u0435 \u0432\u0435\u043a\u0442\u043e\u0440\u0430-\u0441\u0442\u0440\u043e\u043a\u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u044b <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/A\" alt=\"A\"\/>, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S\" alt=\"S\"\/>, \u0442\u043e \u0440\u0435\u0431\u0440\u0430 \u043c\u0435\u0436\u0434\u0443 \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S\" alt=\"S\"\/> \u0441\u043e\u043a\u0440\u0430\u0442\u044f\u0442\u0441\u044f \u0438 \u043e\u0441\u0442\u0430\u043d\u0443\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0435, \u0447\u0442\u043e \u0441\u043e\u0435\u0434\u0438\u043d\u044f\u044e\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S\" alt=\"S\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/V%20%5Cbackslash%20S\" alt=\"V \\backslash S\"\/>.<\/p>\n<p>  \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u043b\u0438 \u0432\u0437\u044f\u0442\u044c \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S%20%3D%20%5C%7B3%2C%204%2C%205%5C%7D\" alt=\"S = \\{3, 4, 5\\}\"\/> \u0438 \u0441\u043b\u043e\u0436\u0438\u0442\u044c \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0432\u0435\u043a\u0442\u043e\u0440\u0430, \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043c<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\"  src=\"http:\/\/tex.s2cms.ru\/svg\/%0A%5Cbegin%7Barray%7D%7Br%7Cccccccccccccccc%7D%0AA%20%26%20(1%2C%202)%20%26%20(1%2C%203)%20%26%20(1%2C%204)%20%26%20(1%2C%205)%20%26%20(1%2C%206)%20%26%20(2%2C%203)%20%26%20(2%2C%204)%20%26%20(2%2C%205)%20%26%20(2%2C%206)%20%26%20(3%2C%204)%20%26%20(3%2C%205)%20%26%20(3%2C%206)%20%26%20(4%2C%205)%20%26%20(4%2C%206)%20%26%20(5%2C%206)%20%5C%5C%0A%5Chline%0A3%2C%204%2C%205%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%20-1%20%26%20-1%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%200%20%26%20%2B1%0A%5Cend%7Barray%7D%0A\" alt=\"\\begin{array}{r|ccccccccccccccc} A &amp;amp; (1, 2) &amp;amp; (1, 3) &amp;amp; (1, 4) &amp;amp; (1, 5) &amp;amp; (1, 6) &amp;amp; (2, 3) &amp;amp; (2, 4) &amp;amp; (2, 5) &amp;amp; (2, 6) &amp;amp; (3, 4) &amp;amp; (3, 5) &amp;amp; (3, 6) &amp;amp; (4, 5) &amp;amp; (4, 6) &amp;amp; (5, 6) \\\\ \\hline 3, 4, 5 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; -1 &amp;amp; -1 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; 0 &amp;amp; +1 \\end{array}\"\/><\/div>\n<p>  \u041d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u0442\u043e\u044f\u0442 \u0443 \u0440\u0435\u0431\u0435\u0440 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(2%2C%203)\" alt=\"(2, 3)\"\/>, <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(2%2C%204)\" alt=\"(2, 4)\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(5%2C%206)\" alt=\"(5, 6)\"\/>.<\/p>\n<h2>\u0421\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u0435 \u0433\u0440\u0430\u0444\u0430 \u043a\u0430\u043a \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c<\/h2>\n<p>  \u041f\u043e\u0439\u043c\u0435\u043c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u0441\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u0435 \u0440\u0435\u0431\u0440\u0430. \u0412\u043e\u0442 \u0435\u0441\u0442\u044c \u0443 \u043d\u0430\u0441 \u0434\u0432\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u\" alt=\"u\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/v\" alt=\"v\"\/>, \u043c\u0435\u0436\u0434\u0443 \u043d\u0438\u043c\u0438 \u0435\u0441\u0442\u044c \u0440\u0435\u0431\u0440\u043e. \u0418\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u\" alt=\"u\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/v\" alt=\"v\"\/> \u043c\u043e\u0433\u0443\u0442 \u0438\u0441\u0445\u043e\u0434\u0438\u0442\u044c \u0438 \u0434\u0440\u0443\u0433\u0438\u0435 \u0440\u0435\u0431\u0440\u0430. \u0421\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u0435 \u0440\u0435\u0431\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(u%2C%20v)\" alt=\"(u, v)\"\/> \u044d\u0442\u043e \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0430, \u043a\u043e\u0433\u0434\u0430 \u043c\u044b \u0441\u043b\u0438\u0432\u0430\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u044b <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u\" alt=\"u\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/v\" alt=\"v\"\/> \u0432 \u043e\u0434\u043d\u0443, \u0441\u043a\u0430\u0436\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/w\" alt=\"w\"\/>, \u0440\u0435\u0431\u0440\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(u%2C%20v)\" alt=\"(u, v)\"\/> \u0443\u0434\u0430\u043b\u044f\u0435\u043c, \u0430 \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u0440\u0435\u0431\u0440\u0430, \u0438\u043d\u0446\u0438\u0434\u0435\u043d\u0442\u043d\u044b\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u\" alt=\"u\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/v\" alt=\"v\"\/>, \u043f\u0440\u043e\u0432\u043e\u0434\u0438\u043c \u0432 \u043d\u043e\u0432\u0443\u044e \u0432\u0435\u0440\u0448\u0438\u043d\u0443 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/w\" alt=\"w\"\/>.<\/p>\n<p>  \u0418\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0430\u044f \u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e\u0441\u0442\u044c: \u0432 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \u0438\u043d\u0446\u0438\u0434\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438, \u0447\u0442\u043e\u0431\u044b \u0441\u0442\u044f\u043d\u0443\u0442\u044c \u0440\u0435\u0431\u0440\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(u%2C%20v)\" alt=\"(u, v)\"\/>, \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0441\u043b\u043e\u0436\u0438\u0442\u044c \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0432\u0435\u043a\u0442\u043e\u0440\u0430-\u0441\u0442\u0440\u043e\u043a\u0438. \u0421\u0430\u043c\u043e \u0440\u0435\u0431\u0440\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(u%2C%20v)\" alt=\"(u, v)\"\/> \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u0441\u044f, \u043e\u0441\u0442\u0430\u043d\u0443\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0435, \u0447\u0442\u043e \u0438\u0434\u0443\u0442 \u043d\u0430\u0440\u0443\u0436\u0443.<\/p>\n<p>  \u0422\u0435\u043f\u0435\u0440\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c. \u0412\u043e\u0437\u044c\u043c\u0435\u043c \u0433\u0440\u0430\u0444 \u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u0435\u0438\u0437\u043e\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0432\u044b\u0431\u0435\u0440\u0435\u043c \u0441\u043e\u0441\u0435\u0434\u0430.  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/a4e\/7e6\/0af\/a4e7e60afc2649c88f35f68d94496d00.png\" \/><\/div>\n<p>  \u0421\u0442\u044f\u043d\u0435\u043c \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0440\u0435\u0431\u0440\u0430.  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/616\/ce9\/773\/616ce9773b0b48e0add10fa521d74c91.png\" \/><\/div>\n<p>  \u041f\u043e\u0432\u0442\u043e\u0440\u0438\u043c \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u044e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Clog%20n\" alt=\"\\log n\"\/> \u0440\u0430\u0437.  <\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/734\/b2f\/444\/734b2f444c27498d954b510fbc74de7c.png\" \/><\/div>\n<p>  \u0417\u0430\u043c\u0435\u0442\u0438\u043c, \u0447\u0442\u043e \u043f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0441\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u043d\u043e\u0432\u043e\u0433\u043e \u0433\u0440\u0430\u0444\u0430 \u0432\u0437\u0430\u0438\u043c\u043d\u043e\u043e\u0434\u043d\u043e\u0437\u043d\u0430\u0447\u043d\u043e \u0441\u043e\u043f\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0430\u043c \u0441\u0442\u0430\u0440\u043e\u0433\u043e. \u041c\u044b \u043c\u043e\u0436\u0435\u043c \u0434\u0430\u0436\u0435 \u043f\u043e\u043c\u0435\u0447\u0430\u0442\u044c, \u043a\u0430\u043a\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0431\u044b\u043b\u0438 \u0441\u043b\u0438\u0442\u044b \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u044e, \u0447\u0442\u043e\u0431\u044b \u043f\u043e\u0442\u043e\u043c \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u043e\u0442\u0432\u0435\u0442.<\/p>\n<p>  \u0417\u0430\u043c\u0435\u0442\u0438\u043c \u0442\u0430\u043a\u0436\u0435, \u0447\u0442\u043e \u043f\u043e\u0441\u043b\u0435 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438, \u043b\u044e\u0431\u0430\u044f \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u0430 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0445\u043e\u0442\u044f \u0431\u044b \u0438\u0437 \u0434\u0432\u0443\u0445 \u0432\u0435\u0440\u0448\u0438\u043d \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442\u0441\u044f \u043a\u0430\u043a \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u0432 \u0434\u0432\u0430 \u0440\u0430\u0437\u0430. \u042d\u0442\u043e \u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u043a\u0430\u0436\u0434\u0443\u044e \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u043d\u043e\u0432\u043e\u0439 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0431\u044b\u043b\u043e \u0441\u043b\u0438\u0442\u043e \u043a\u0430\u043a \u043c\u0438\u043d\u0438\u043c\u0443\u043c \u0434\u0432\u0435 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u0442\u0430\u0440\u043e\u0439. \u0417\u043d\u0430\u0447\u0438\u0442, \u043f\u043e\u0441\u043b\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Clog%20n\" alt=\"\\log n\"\/> \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0439 \u0432 \u0433\u0440\u0430\u0444\u0435 \u043e\u0441\u0442\u0430\u043d\u0443\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437\u043e\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b.<\/p>\n<p>  \u041f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c \u0432\u0441\u0435 \u0438\u0437\u043e\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0438 \u043f\u043e \u0438\u0441\u0442\u043e\u0440\u0438\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0439 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u043e\u0442\u0432\u0435\u0442.<\/p>\n<h2><img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/L_0\" alt=\"L_0\"\/>-\u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u043a\u0430\u043a \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f<\/h2>\n<p>  \u0412\u0441\u0435 \u0431\u044b\u043b\u043e \u0431\u044b \u0437\u0430\u043c\u0435\u0447\u0430\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u043e \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0447\u0442\u043e \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438, \u0447\u0442\u043e \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(n%5E3)\" alt=\"O(n^3)\"\/>. \u0427\u0442\u043e\u0431\u044b \u0435\u0433\u043e \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c, \u043c\u044b \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u043c \u0441\u043a\u0435\u0442\u0447 \u2013 \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u044c\u043d\u0443\u044e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445 \u0434\u043b\u044f \u043a\u043e\u043c\u043f\u0430\u043a\u0442\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432-\u0441\u0442\u0440\u043e\u043a.<\/p>\n<p>  \u041e\u0442 \u0441\u043a\u0435\u0442\u0447\u0430 \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0442\u0440\u0438 \u0441\u0432\u043e\u0439\u0441\u0442\u0432\u0430.<\/p>\n<p>  \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u043a\u043e\u043c\u043f\u0430\u043a\u0442\u043d\u043e\u0441\u0442\u044c. \u0415\u0441\u043b\u0438 \u043c\u044b \u0441\u0442\u0440\u043e\u0438\u043c \u0441\u043a\u0435\u0442\u0447 \u0434\u043b\u044f \u0432\u0435\u043a\u0442\u043e\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/a\" alt=\"a\"\/> \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(n)\" alt=\"O(n)\"\/>, \u0442\u043e \u0441\u0430\u043c \u0441\u043a\u0435\u0442\u0447 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Csigma(a)\" alt=\"\\sigma(a)\"\/> \u0434\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(%5Clog%5Ec%20n)\" alt=\"O(\\log^c n)\"\/>.<\/p>\n<p>  \u0412\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, \u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435. \u041d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u043d\u0430\u043c \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c \u0441\u043e\u0441\u0435\u0434\u0430. \u041c\u044b \u0445\u043e\u0442\u0438\u043c \u0441\u043f\u043e\u0441\u043e\u0431 \u043f\u043e\u043b\u0443\u0447\u0430\u0442\u044c \u0438\u043d\u0434\u0435\u043a\u0441 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u043e\u0433\u043e \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430, \u0435\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0439 \u0435\u0441\u0442\u044c.<\/p>\n<p>  \u0412-\u0442\u0440\u0435\u0442\u044c\u0438\u0445, \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0441\u0442\u044c. \u0415\u0441\u043b\u0438 \u043c\u044b \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u043b\u0438 \u0434\u043b\u044f \u0434\u0432\u0443\u0445 \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/a\" alt=\"a\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/b\" alt=\"b\"\/> \u0441\u043a\u0435\u0442\u0447\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Csigma(a)\" alt=\"\\sigma(a)\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Csigma(b)\" alt=\"\\sigma(b)\"\/>. \u0414\u043e\u043b\u0436\u0435\u043d \u0431\u044b\u0442\u044c \u044d\u0444\u0444\u0435\u043a\u0442\u0438\u0432\u043d\u044b\u0439 \u043c\u0435\u0442\u043e\u0434, \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0441\u043a\u0435\u0442\u0447 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Csigma(a%20%2B%20b)%20%3D%20f(%5Csigma(a)%2C%20%5Csigma(b))\" alt=\"\\sigma(a + b) = f(\\sigma(a), \\sigma(b))\"\/>. \u042d\u0442\u043e \u043f\u043e\u043c\u043e\u0436\u0435\u0442 \u0441\u0442\u044f\u0433\u0438\u0432\u0430\u0442\u044c \u0440\u0435\u0431\u0440\u0430.<\/p>\n<p>  \u041c\u044b \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u0435\u043c \u0437\u0430\u0434\u0430\u0447\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/L_0\" alt=\"L_0\"\/>-\u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f.<\/p>\n<p>  <em><strong><em>\u0417\u0430\u0434\u0430\u0447\u0430.<\/em><\/strong> \u0414\u0430\u043d \u0432\u0435\u043a\u0442\u043e\u0440 \u043d\u0443\u043b\u0435\u0432\u043e\u0439 \u0432\u0435\u043a\u0442\u043e\u0440 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/a%20%3D%20%5Clangle%20a_1%2C%20a_2%2C%20%5Cdots%2C%20a_n%20%5Crangle\" alt=\"a = \\langle a_1, a_2, \\dots, a_n \\rangle\"\/> \u0440\u0430\u0437\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n\" alt=\"n\"\/>. \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u044c \u0438\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/m\" alt=\"m\"\/> \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0439 \u0432\u0438\u0434\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(i%2C%20%5CDelta)\" alt=\"(i, \\Delta)\"\/>: \u043f\u0440\u0438\u0431\u0430\u0432\u0430\u0438\u0442\u044c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5CDelta\" alt=\"\\Delta\"\/> \u043a \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/a_i\" alt=\"a_i\"\/>. <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5CDelta\" alt=\"\\Delta\"\/> \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u043a\u0430\u043a \u043f\u043e\u043b\u043e\u0436\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c, \u0442\u0430\u043a \u0438 \u043e\u0442\u0440\u0438\u0446\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u043c \u0446\u0435\u043b\u044b\u043c \u0447\u0438\u0441\u043b\u043e\u043c. \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u0439 \u0432\u0435\u043a\u0442\u043e\u0440 \u043d\u0430 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u044f\u0445 \u043c\u043e\u0436\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f. \u042d\u0442\u0438 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u0447\u0435\u0440\u0435\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/I\" alt=\"I\"\/>. \u0422\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0432\u044b\u0434\u0430\u0442\u044c \u043b\u044e\u0431\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0438\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/I\" alt=\"I\"\/> \u0440\u0430\u0432\u043d\u043e\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e. \u0412\u0441\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u043d\u0443\u0436\u043d\u043e \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0437\u0430 \u043e\u0434\u0438\u043d \u043f\u0440\u043e\u0445\u043e\u0434, \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(%5Clog%5Ec%20n)\" alt=\"O(\\log^c n)\"\/> \u043f\u0430\u043c\u044f\u0442\u0438. \u0413\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0432 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/a_i\" alt=\"a_i\"\/> \u0443\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(%5Clog%20n)\" alt=\"O(\\log n)\"\/> \u0431\u0438\u0442.<\/em><\/p>\n<h3>1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0435 \u0432\u0435\u043a\u0442\u043e\u0440<\/h3>\n<p>  \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u043c\u044b \u0440\u0435\u0448\u0438\u043c \u0431\u043e\u043b\u0435\u0435 \u043f\u0440\u043e\u0441\u0442\u0443\u044e \u0437\u0430\u0434\u0430\u0447\u0443. \u041f\u0443\u0441\u0442\u044c \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u044f, \u0447\u0442\u043e \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0432\u0435\u043a\u0442\u043e\u0440 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0440\u043e\u0432\u043d\u043e \u043e\u0434\u043d\u0443 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e. \u0411\u0443\u0434\u0435\u043c \u0433\u043e\u0432\u043e\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0439 \u0432\u0435\u043a\u0442\u043e\u0440 \u2013 1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0439. \u0411\u0443\u0434\u0435\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0434\u0432\u0435 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0445 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S_0%20%3D%20%5Csum_i%20a_i\" alt=\"S_0 = \\sum_i a_i\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S_1%20%3D%20%5Csum_i%20i%20%5Ccdot%20a_i\" alt=\"S_1 = \\sum_i i \\cdot a_i\"\/>. \u041f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c \u0438\u0445 \u043f\u0440\u043e\u0441\u0442\u043e: \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u043c \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0438 \u043f\u0440\u0438\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u043a \u043f\u0435\u0440\u0432\u043e\u0439 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5CDelta\" alt=\"\\Delta\"\/>, \u043a\u043e \u0432\u0442\u043e\u0440\u043e\u0439 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/i%20%5Ccdot%20%5CDelta\" alt=\"i \\cdot \\Delta\"\/>.<\/p>\n<p>  \u041e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043c \u0438\u0441\u043a\u043e\u043c\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0447\u0435\u0440\u0435\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/i&#39;\" alt=\"i&#39;\"\/>. \u0415\u0441\u043b\u0438 \u043e\u043d\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0434\u043d\u0430, \u0442\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S_0%20%3D%20a_%7Bi&#39;%7D\" alt=\"S_0 = a_{i&#39;}\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S_1%20%3D%20i&#39;%20%5Ccdot%20a_%7Bi&#39;%7D\" alt=\"S_1 = i&#39; \\cdot a_{i&#39;}\"\/>. \u0427\u0442\u043e\u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u043f\u043e\u0437\u0438\u0446\u0438\u044e, \u0441\u0447\u0438\u0442\u0430\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/i&#39;%20%3D%20S_1%20%2F%20S_0\" alt=\"i&#39; = S_1 \/ S_0\"\/>.<\/p>\n<p>  \u041c\u043e\u0436\u043d\u043e \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u043d\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043b\u0438 \u0432\u0435\u043a\u0442\u043e\u0440 1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u043c. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u0447\u0438\u0441\u043b\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/p%20%3E%204%20%5Ccdot%20n\" alt=\"p &amp;gt; 4 \\cdot n\"\/>, \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0435 \u0446\u0435\u043b\u043e\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/z%20%5Cin%20%5B0%2C%20p)\" alt=\"z \\in [0, p)\"\/> \u0438 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u0443\u044e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/T%20%3D%20%5Csum_i%20a_i%20%5Ccdot%20z%5Ei%20%25%20p\" alt=\"T = \\sum_i a_i \\cdot z^i % p\"\/>. \u0412\u0435\u043a\u0442\u043e\u0440 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u0442\u0435\u0441\u0442 \u043d\u0430 1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u043e\u0441\u0442\u044c, \u0435\u0441\u043b\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/S_0%20%5Cneq%200\" alt=\"S_0 \\neq 0\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/T%20%3D%20S_0%20%5Ccdot%20z%5E%7BS_1%20%2F%20S_0%7D\" alt=\"T = S_0 \\cdot z^{S_1 \/ S_0}\"\/>.<\/p>\n<p>  \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0435\u0441\u043b\u0438 \u0432\u0435\u043a\u0442\u043e\u0440 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e 1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0439, \u0442\u043e<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\"  src=\"http:\/\/tex.s2cms.ru\/svg\/T%20%3D%20%5Csum_i%20a_i%20%5Ccdot%20z%5Ei%20%3D%20a_%7Bi&#39;%7D%20%5Ccdot%20z%5E%7Bi&#39;%7D%20%3D%20S_0%20%5Ccdot%20z%5E%7BS_1%20%2F%20S_0%7D\" alt=\"T = \\sum_i a_i \\cdot z^i = a_{i&#39;} \\cdot z^{i&#39;} = S_0 \\cdot z^{S_1 \/ S_0}\"\/><\/div>\n<p>  \u0438 \u0442\u0435\u0441\u0442 \u043e\u043d \u043f\u0440\u043e\u0439\u0434\u0435\u0442. \u0412 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0439\u0442\u0438 \u0442\u0435\u0441\u0442 \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/0.25\" alt=\"0.25\"\/> (\u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435, \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n%20%2F%20p\" alt=\"n \/ p\"\/>).<\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u043e\u0447\u0435\u043c\u0443?<\/b><\/p>\n<div class=\"spoiler_text\">\u0412 \u0442\u0435\u0440\u043c\u0438\u043d\u0430\u0445 \u043c\u043d\u043e\u0433\u043e\u0447\u043b\u0435\u043d\u0430, \u0432\u0435\u043a\u0442\u043e\u0440 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u0442 \u0442\u0435\u0441\u0442, \u0435\u0441\u043b\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043f\u043e\u043b\u0438\u043d\u043e\u043c\u0430<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\"  src=\"http:\/\/tex.s2cms.ru\/svg\/p(z)%20%3D%20%5Csum_i%20a_i%20%5Ccdot%20z%5Ei%20-%20S_0%20%5Ccdot%20z%5E%7BS_1%20%2F%20S_0%7D\" alt=\"p(z) = \\sum_i a_i \\cdot z^i - S_0 \\cdot z^{S_1 \/ S_0}\"\/><\/div>\n<p>  \u0432 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e \u0432\u044b\u0431\u0440\u043e\u043d\u043d\u043e\u0439 \u0442\u043e\u0447\u043a\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/z\" alt=\"z\"\/> \u0440\u0430\u0432\u043d\u043e \u043d\u0443\u043b\u044e. \u0415\u0441\u043b\u0438 \u0432\u0435\u043a\u0442\u043e\u0440 \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f 1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u043c, \u0442\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/p(z)\" alt=\"p(z)\"\/> \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u043e\u0436\u0434\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0440\u0430\u0432\u043d\u044b\u043c \u043d\u0443\u043b\u044e. \u0415\u0441\u043b\u0438 \u043c\u044b \u043f\u0440\u043e\u0448\u043b\u0438 \u0442\u0435\u0441\u0442, \u043c\u044b \u0443\u0433\u0430\u0434\u0430\u043b\u0438 \u043a\u043e\u0440\u0435\u043d\u044c. \u041c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u043f\u043e\u043b\u0438\u043d\u043e\u043c\u0430 \u2013 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n\" alt=\"n\"\/>, \u0437\u043d\u0430\u0447\u0438\u0442, \u043a\u043e\u0440\u043d\u0435\u0439 \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n\" alt=\"n\"\/>, \u0437\u043d\u0430\u0447\u0438\u0442, \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0438\u0445 \u0443\u0433\u0430\u0434\u0430\u0442\u044c \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n%20%2F%20p\" alt=\"n \/ p\"\/>.<\/div>\n<\/div>\n<p>  \u0415\u0441\u043b\u0438 \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u043f\u043e\u0432\u044b\u0441\u0438\u0442\u044c \u0442\u043e\u0447\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0434\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u0439 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/1%20-%20%5Cdelta\" alt=\"1 - \\delta\"\/>, \u0442\u043e \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/T\" alt=\"T\"\/> \u043d\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(%5Clog%20%5Cdelta%5E%7B-1%7D)\" alt=\"O(\\log \\delta^{-1})\"\/> \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/z\" alt=\"z\"\/>.<\/p>\n<h3><img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/>-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0439 \u0432\u0435\u043a\u0442\u043e\u0440<\/h3>\n<p>  \u0422\u0435\u043f\u0435\u0440\u044c \u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0440\u0435\u0448\u0438\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0443 \u0434\u043b\u044f <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/>-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430, \u0442.\u0435. \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0435\u0433\u043e \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/> \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439. \u041d\u0430\u043c \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0445\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0438 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0439 \u043c\u0435\u0442\u043e\u0434. \u041e\u0431\u0449\u0430\u044f \u0438\u0434\u0435\u044f \u2013 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0432\u0435\u043a\u0442\u043e\u0440 \u0446\u0435\u043b\u0438\u043a\u043e\u043c, \u0430 \u043f\u043e\u0442\u043e\u043c \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043a\u0430\u043a\u043e\u0439-\u043d\u0438\u0431\u0443\u0434\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e.<\/p>\n<p>  \u0412\u043e\u0437\u044c\u043c\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e 2-\u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u0443\u044e \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u044e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/h%20%3A%20%5Bn%5D%20%5Crightarrow%20%5B2s%5D\" alt=\"h : [n] \\rightarrow [2s]\"\/>. \u042d\u0442\u0430 \u0442\u0430\u043a\u0430\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0434\u0432\u0430 \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u044b\u0445 \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043a\u043b\u044e\u0447\u0430 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u0440\u0430\u0432\u043d\u043e\u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e. \u0412\u043e\u0437\u044c\u043c\u0435\u043c \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/2s\" alt=\"2s\"\/>. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0431\u0443\u0434\u0435\u0442 \u0441\u0438\u0434\u0435\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f 1-\u0440\u0430\u0437\u0435\u0440\u0435\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430.<\/p>\n<p>  \u041a\u043e\u0433\u0434\u0430 \u043d\u0430\u043c \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(i%2C%20%5CDelta)\" alt=\"(i, \\Delta)\"\/>, \u043c\u044b \u043e\u0442\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u043c \u044d\u0442\u043e \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0443 \u0432 \u044f\u0447\u0435\u0439\u043a\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/h(i)\" alt=\"h(i)\"\/>.<br \/>  \u041c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e \u0434\u043b\u044f \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0438, \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0447\u0442\u043e \u0442\u0430\u043c \u043f\u0440\u043e\u0438\u0437\u043e\u0439\u0434\u0435\u0442 \u043a\u043e\u043b\u043b\u0438\u0437\u0438\u044f \u0445\u043e\u0442\u044f \u0431\u044b \u043f\u043e \u0434\u0432\u0443\u043c \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u043c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c \u0431\u0443\u0434\u0435\u0442 \u043d\u0435 \u0431\u043e\u043b\u0435\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/0.4\" alt=\"0.4\"\/>.<\/p>\n<div class=\"spoiler\"><b class=\"spoiler_title\">\u041f\u043e\u0447\u0435\u043c\u0443?<\/b><\/p>\n<div class=\"spoiler_text\">\u0412\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043d\u0435 \u043f\u043e\u043f\u0430\u0434\u0435\u0442 \u0432 \u044f\u0447\u0435\u0439\u043a\u0443 \u0441 \u043d\u0430\u043c\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(1%20-%201%20%2F%202s)\" alt=\"(1 - 1 \/ 2s)\"\/>. \u0412\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e \u0432\u0441\u0435 \u043d\u0435 \u043f\u043e\u043f\u0430\u0434\u0443\u0442 \u043a \u043d\u0430\u043c: <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(1%20-%201%20%2F%202s)%5E%7Bs-%201%7D\" alt=\"(1 - 1 \/ 2s)^{s- 1}\"\/>. \u0412\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e \u0445\u043e\u0442\u044c \u043a\u0442\u043e-\u043d\u0438\u0431\u0443\u0434\u044c \u043f\u043e\u043f\u0430\u0434\u0435\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/1%20-%20(1%20-%201%20%2F2s)%5E%7Bs%20-%201%7D%20%5Cleq%200.4\" alt=\"1 - (1 - 1 \/2s)^{s - 1} \\leq 0.4\"\/>.<\/div>\n<\/div>\n<p>  \u041f\u0443\u0441\u0442\u044c \u043c\u044b \u0445\u043e\u0442\u0438\u043c \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0432\u0441\u0435 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u0443\u0441\u043f\u0435\u0445\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/1%20-%20%5Cdelta\" alt=\"1 - \\delta\"\/>, \u0438\u043b\u0438 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0440\u043e\u0432\u0430\u043b\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Cdelta\" alt=\"\\delta\"\/>. \u0412\u043e\u0437\u044c\u043c\u0435\u043c \u043d\u0435 \u043e\u0434\u043d\u0443 \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0443, \u0430 \u0441\u0440\u0430\u0437\u0443 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/k%20%3D%20O(%5Clog%20(s%20%5Ccdot%20(%5Cdelta%20%2F%202)%5E%7B-1%7D))\" alt=\"k = O(\\log (s \\cdot (\\delta \/ 2)^{-1}))\"\/>. \u041d\u0435\u0441\u043b\u043e\u0436\u043d\u043e \u043f\u043e\u043d\u044f\u0442\u044c, \u0447\u0442\u043e \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0432\u0430\u043b\u0430 \u0432 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e\u0439 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u0431\u0443\u0434\u0435\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(%5Cdelta%20%2F%202)%20%2F%20s\" alt=\"(\\delta \/ 2) \/ s\"\/>. \u0412\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0432\u0430\u043b\u0430 \u0432 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u043e\u0439 \u0438\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/> \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Cdelta%20%2F%202\" alt=\"\\delta \/ 2\"\/>. \u0415\u0441\u043b\u0438 \u0432 \u0441\u0443\u043c\u043c\u0435 \u0434\u0435\u043a\u043e\u0434\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0434\u043b\u044f 1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0445 \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u0432 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0440\u043e\u0432\u0430\u043b\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Cdelta%20%2F%202\" alt=\"\\delta \/ 2\"\/>, \u0442\u043e \u043c\u044b \u043f\u043e\u0431\u0435\u0434\u0438\u043b\u0438.<\/p>\n<div style=\"text-align:center;\"><img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/9a0\/78c\/f27\/9a078cf2703141b0be0b4d88e8af73c9.png\" \/><\/div>\n<p>  \u0418\u0442\u043e\u0433\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0442\u0430\u043a\u043e\u0432. \u0411\u0435\u0440\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(%5Clog(s%20%5Ccdot%20%5Cdelta%5E%7B-1%7D))\" alt=\"O(\\log(s \\cdot \\delta^{-1}))\"\/> \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446 \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/2s\" alt=\"2s\"\/>. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u044f\u0447\u0435\u0439\u043a\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0431\u0443\u0434\u0435\u0442 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c\u0441\u044f \u0441\u0432\u043e\u0439 \u0434\u0435\u043a\u043e\u0434\u0435\u0440 \u0434\u043b\u044f 1-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430 \u0441 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c\u044e \u043f\u0440\u043e\u0432\u0430\u043b\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Cdelta%20%2F%202%20k%20s\" alt=\"\\delta \/ 2 k s\"\/>.<\/p>\n<p>  \u041a\u0430\u0436\u0434\u043e\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(i%2C%20%5CDelta)\" alt=\"(i, \\Delta)\"\/> \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0445\u044d\u0448-\u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u0432 \u044f\u0447\u0435\u0439\u043a\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/h_j(i)\" alt=\"h_j(i)\"\/>.<\/p>\n<p>  \u041f\u043e \u0437\u0430\u0432\u0435\u0440\u0448\u0435\u043d\u0438\u0438, \u0438\u0437\u0432\u043b\u0435\u043a\u0430\u0435\u043c \u0438\u0437 \u0432\u0441\u0435\u0445 \u0443\u0441\u043f\u0435\u0448\u043d\u043e \u043e\u0442\u0440\u0430\u0431\u043e\u0442\u0430\u0432\u0448\u0438\u0445 1-\u0434\u0435\u043a\u043e\u0434\u0435\u0440\u043e\u0432 \u043f\u043e \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0435 \u0438 \u0441\u043b\u0438\u0432\u0430\u0435\u043c \u0438\u0445 \u0432 \u043e\u0434\u0438\u043d \u0441\u043f\u0438\u0441\u043e\u043a.<\/p>\n<p>  \u041c\u0430\u043a\u0441\u0438\u043c\u0443\u043c, \u0432 \u043e\u0431\u0449\u0435\u0439 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u0431\u0443\u0434\u0435\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/k%20%5Ccdot%20s\" alt=\"k \\cdot s\"\/> \u0437\u0430\u0442\u0440\u043e\u043d\u0443\u0442\u044b\u0445 1-\u0434\u0435\u043a\u043e\u0434\u0435\u0440\u043e\u0432. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u0443\u043c\u043c\u0430\u0440\u043d\u0430\u044f \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e \u043e\u0434\u0438\u043d \u0438\u0437 1-\u0434\u0435\u043a\u043e\u0434\u0435\u0440\u043e\u0432 \u043e\u0442\u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0435\u0432\u0435\u0440\u043d\u043e \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0441\u0438\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/k%20s%20%5Ccdot%20%5Cdelta%20%2F%202%20ks%20%3D%20%5Cdelta%20%2F%202\" alt=\"k s \\cdot \\delta \/ 2 ks = \\delta \/ 2\"\/>. \u0422\u0430\u043a\u0436\u0435 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u043d\u0430 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430 \u043d\u0435 \u0431\u0443\u0434\u0435\u0442 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u0430 \u043d\u0435 \u043f\u0440\u0435\u0432\u044b\u0448\u0430\u0435\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Cdelta%20%2F%202\" alt=\"\\delta \/ 2\"\/>. \u0418\u0442\u043e\u0433\u043e, \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0432\u0430\u043b\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Cdelta\" alt=\"\\delta\"\/>.<\/p>\n<h3>\u0415\u0449\u0435 \u043e\u0434\u043d\u043e \u0445\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0434\u043b\u044f \u043e\u0431\u0449\u0435\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u044f<\/h3>\n<p>  \u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0448\u0430\u0433 \u0432 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/L_0\" alt=\"L_0\"\/>-\u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0438, \u044d\u0442\u043e \u043f\u043e\u043d\u044f\u0442\u044c, \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c \u0441 \u043e\u0431\u0449\u0438\u043c \u0441\u043b\u0443\u0447\u0430\u0435\u043c. \u041c\u044b \u0441\u043d\u043e\u0432\u0430 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0445\u044d\u0448\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435\u043c. \u0412\u043e\u0437\u044c\u043c\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(s)\" alt=\"O(s)\"\/>-\u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u0443\u044e \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u044e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/h%20%3A%20%5Bn%5D%20%5Crightarrow%20%5B2%5Ek%5D\" alt=\"h : [n] \\rightarrow [2^k]\"\/> \u0434\u043b\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/2%5Ek%20%5Cgeq%20n%5E3\" alt=\"2^k \\geq n^3\"\/>.<\/p>\n<p>  \u0411\u0443\u0434\u0435\u043c \u0433\u043e\u0432\u043e\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(i%2C%20%5CDelta)\" alt=\"(i, \\Delta)\"\/> \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/j\" alt=\"j\"\/>-\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u043c, \u0435\u0441\u043b\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/h(i)%20%5Ctext%7B%20mod%20%7D%202%5Ej%20%3D%200\" alt=\"h(i) \\text{ mod } 2^j = 0\"\/>. \u0418\u043d\u0430\u0447\u0435 \u0433\u043e\u0432\u043e\u0440\u044f, \u0432 \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0439 \u0437\u0430\u043f\u0438\u0441\u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/h(i)\" alt=\"h(i)\"\/> \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/j\" alt=\"j\"\/> \u043d\u0443\u043b\u0435\u0439 \u0432 \u043a\u043e\u043d\u0446\u0435.<\/p>\n<p>  \u0417\u0430\u043f\u0443\u0441\u0442\u0438\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/>-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u043e \u043d\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Clog%20n\" alt=\"\\log n\"\/> \u0443\u0440\u043e\u0432\u043d\u044f\u0445. \u041d\u0430 \u0443\u0440\u043e\u0432\u043d\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/j\" alt=\"j\"\/> \u0431\u0443\u0434\u0435\u043c \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/j\" alt=\"j\"\/>-\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u044b\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f. \u041d\u0435\u0441\u043b\u043e\u0436\u043d\u043e \u043f\u043e\u043d\u044f\u0442\u044c, \u0447\u0442\u043e \u0447\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/j\" alt=\"j\"\/>, \u0442\u0435\u043c \u043c\u0435\u043d\u044c\u0448\u0435 \u0448\u0430\u043d\u0441\u043e\u0432 (\u0430 \u0448\u0430\u043d\u0441\u043e\u0432 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/2%5E%7B-j%7D\" alt=\"2^{-j}\"\/>) \u0443 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u0431\u044b\u0442\u044c \u0443\u0447\u0442\u0435\u043d\u043d\u044b\u043c.<\/p>\n<p>  \u041d\u0430\u0439\u0434\u0435\u043c \u043f\u0435\u0440\u0432\u044b\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0441 \u043d\u0430\u0438\u0431\u043e\u043b\u044c\u0448\u0438\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/j\" alt=\"j\"\/>, \u0433\u0434\u0435 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u043b\u0438 \u0445\u043e\u0442\u044c \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f, \u0438 \u043f\u043e\u043f\u044b\u0442\u0430\u0435\u043c\u0441\u044f \u0435\u0433\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c. \u0415\u0441\u043b\u0438 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 \u043f\u0440\u043e\u0439\u0434\u0435\u0442 \u0443\u0441\u043f\u0435\u0448\u043d\u043e, \u0432\u0435\u0440\u043d\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e.<\/p>\n<p>  \u0415\u0441\u0442\u044c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043c\u043e\u043c\u0435\u043d\u0442\u043e\u0432, \u043d\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0445\u043e\u0447\u0435\u0442\u0441\u044f \u0432\u043a\u0440\u0430\u0442\u0446\u0435 \u043e\u0431\u0440\u0430\u0442\u0438\u0442\u044c \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435.<\/p>\n<p>  \u0412\u043e-\u043f\u0435\u0440\u0432\u044b\u0445, \u043a\u0430\u043a \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/>. \u0412 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0432\u0435\u043a\u0442\u043e\u0440 \u043c\u043e\u0436\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0447\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/> \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043d\u043e \u0441 \u043a\u0430\u0436\u0434\u044b\u043c \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/j\" alt=\"j\"\/> \u043d\u0430 \u0435\u0434\u0438\u043d\u0438\u0446\u0443, \u043c\u0430\u0442. \u043e\u0436\u0438\u0434\u0430\u043d\u0438\u0435 \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043f\u0430\u0434\u0430\u0435\u0442 \u0440\u043e\u0432\u043d\u043e \u0432 2 \u0440\u0430\u0437\u0430. \u041c\u043e\u0436\u043d\u043e \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c, \u043f\u0440\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043c\u0430\u0442.\u043e\u0436\u0438\u0434\u0430\u043d\u0438\u0435 \u0431\u0443\u0434\u0435\u0442 \u043c\u0435\u0436\u0434\u0443 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s%20%2F%204\" alt=\"s \/ 4\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s%20%2F%202\" alt=\"s \/ 2\"\/>. \u0422\u043e\u0433\u0434\u0430 \u0438\u0437 \u043e\u0446\u0435\u043d\u043e\u043a \u0427\u0435\u0440\u043d\u043e\u0432\u0430 \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(s)\" alt=\"O(s)\"\/> \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c, \u0447\u0442\u043e \u0432\u0435\u043a\u0442\u043e\u0440 \u0431\u0443\u0434\u0435\u0442 \u043d\u0443\u043b\u0435\u0432\u044b\u043c \u0438\u043b\u0438 \u0438\u043c\u0435\u0442\u044c \u0431\u043e\u043b\u0435\u0435 \u0447\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/> \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043e\u043a\u0430\u0436\u0435\u0442\u0441\u044f \u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u0430 \u043c\u0430\u043b\u0430.<\/p>\n<p>  \u042d\u0442\u043e \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u0442 \u0432\u044b\u0431\u043e\u0440 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s%20%3D%20O(%5Clog%20%5Cdelta%5E%7B-1%7D)\" alt=\"s = O(\\log \\delta^{-1})\"\/>, \u0433\u0434\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Cdelta\" alt=\"\\delta\"\/> \u2013 \u0434\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u0430\u044f \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0432\u0430\u043b\u0430.<\/p>\n<p>  \u0412\u043e-\u0432\u0442\u043e\u0440\u044b\u0445, \u0438\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/O(s)\" alt=\"O(s)\"\/>-\u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u0445\u044d\u0448-\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0441\u043b\u0435\u0434\u0443\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0440\u043e\u0439\u0442\u0438 \u0444\u0438\u043b\u044c\u0442\u0440 \u043e\u043a\u0430\u0436\u0435\u0442\u0441\u044f \u0440\u0430\u0432\u043d\u043e\u0439. \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/s\" alt=\"s\"\/>-\u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043d\u043d\u044b\u0435 \u0432\u0435\u043a\u0442\u043e\u0440\u0430 \u043c\u044b \u0443\u0436\u0435 \u0443\u043c\u0435\u0435\u043c \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0442\u044c, \u0442\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u0435 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435 \u0443\u0436\u0435 \u0442\u0440\u0438\u0432\u0438\u0430\u043b\u044c\u043d\u043e.<\/p>\n<p>  \u0418\u0442\u043e\u0433\u043e, \u043c\u044b \u043d\u0430\u0443\u0447\u0438\u043b\u0438\u0441\u044c \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u0443\u044e \u043d\u0435\u043d\u0443\u043b\u0435\u0432\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0441\u043e\u0433\u043b\u0430\u0441\u043d\u043e \u0440\u0430\u0432\u043d\u043e\u043c\u0435\u0440\u043d\u043e\u043c\u0443 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044e.<\/p>\n<h2>\u0421\u043c\u0435\u0448\u0430\u0442\u044c, \u043d\u043e \u043d\u0435 \u0432\u0437\u0431\u0430\u043b\u0442\u044b\u0432\u0430\u0442\u044c<\/h2>\n<p>  \u041e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043f\u043e\u043d\u044f\u0442\u044c, \u043a\u0430\u043a \u0432\u0441\u0435 \u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u0442\u044c. \u041d\u0430\u043c \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u0432 \u0433\u0440\u0430\u0444\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/n\" alt=\"n\"\/> \u0432\u0435\u0440\u0448\u0438\u043d. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u0442\u043e\u0447\u043d\u0435\u0435 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0432\u0435\u043a\u0442\u043e\u0440\u0430-\u0441\u0442\u0440\u043e\u043a\u0438 \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u0438\u043d\u0446\u0438\u0434\u0435\u043d\u0442\u043d\u043e\u0441\u0442\u0438, \u0437\u0430\u0432\u0435\u0434\u0435\u043c <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Clog%20n\" alt=\"\\log n\"\/> \u0441\u043a\u0435\u0442\u0447\u0435\u0439 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Csigma_1(A_v)%2C%20%5Csigma_2(A_v)%2C%20%5Cdots%2C%20%5Csigma_%7B%5Clog%20n%7D(A_v)\" alt=\"\\sigma_1(A_v), \\sigma_2(A_v), \\dots, \\sigma_{\\log n}(A_v)\"\/> \u0434\u043b\u044f <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/L_0\" alt=\"L_0\"\/>-\u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f. \u041d\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/i\" alt=\"i\"\/>-\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0441\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u044f \u0431\u0443\u0434\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u044f \u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/i\" alt=\"i\"\/>-\u044b\u0435 \u0441\u043a\u0435\u0442\u0447\u0438.<\/p>\n<p>  \u041f\u0440\u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0438 \u0440\u0435\u0431\u0440\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(u%2C%20v)\" alt=\"(u, v)\"\/> \u0434\u043e\u0431\u0430\u0432\u0438\u043c \u0432\u043e \u0432\u0441\u0435 \u0441\u043a\u0435\u0442\u0447\u0438 \u0432\u0435\u0440\u0448\u0438\u043d <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u\" alt=\"u\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/v\" alt=\"v\"\/> \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 +1 \u0438 -1 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0435\u043d\u043d\u043e.<\/p>\n<p>  \u041a\u043e\u0433\u0434\u0430 \u0440\u0435\u0431\u0440\u0430 \u0437\u0430\u043a\u043e\u043d\u0447\u0430\u0442\u0441\u044f \u0438 \u043d\u0430\u0441 \u0441\u043f\u0440\u043e\u0441\u044f\u0442 \u043f\u0440\u043e \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b, \u0437\u0430\u043f\u0443\u0441\u0442\u0438\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u0442\u044f\u0433\u0438\u0432\u0430\u043d\u0438\u044f. \u041d\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/i\" alt=\"i\"\/>-\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438, \u0447\u0435\u0440\u0435\u0437 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/L_0\" alt=\"L_0\"\/>-\u0441\u044d\u043c\u043f\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0438\u0437 \u0441\u043a\u0435\u0442\u0447\u0430 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/%5Csigma_i(v)\" alt=\"\\sigma_i(v)\"\/> \u043d\u0430\u0439\u0434\u0435\u043c \u0441\u043e\u0441\u0435\u0434\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u0435. \u0427\u0442\u043e\u0431\u044b \u0441\u0442\u044f\u043d\u0443\u0442\u044c \u0440\u0435\u0431\u0440\u043e <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/(u%2C%20v)\" alt=\"(u, v)\"\/>, \u0441\u043b\u043e\u0436\u0438\u043c \u0432\u0441\u0435 \u0441\u043a\u0435\u0442\u0447\u0438 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/u\" alt=\"u\"\/> \u0438 <img decoding=\"async\" src=\"http:\/\/tex.s2cms.ru\/svg\/v\" alt=\"v\"\/>. \u0423 \u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u043e\u0432\u043e\u0439 \u0432\u0435\u0440\u0448\u0438\u043d\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u0438\u043c \u0441\u043f\u0438\u0441\u043e\u043a \u0432\u0435\u0440\u0448\u0438\u043d, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0431\u044b\u043b\u0438 \u0432 \u043d\u0435\u0435 \u0441\u043b\u0438\u0442\u044b.<\/p>\n<p>  \u0412\u0441\u0435. \u0412 \u043a\u043e\u043d\u0446\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043c \u043f\u043e \u0438\u0437\u043e\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0430\u043c, \u043f\u043e \u0438\u0441\u0442\u043e\u0440\u0438\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0439 \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c \u043e\u0442\u0432\u0435\u0442.<\/p>\n<h2>\u041a\u0442\u043e \u0432\u0438\u043d\u043e\u0432\u0430\u0442 \u0438 \u0435\u0449\u0435 \u0440\u0430\u0437 \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0442\u044c<\/h2>\n<p>  \u041d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u0442\u0435\u043c\u0430 \u044d\u0442\u043e\u0433\u043e \u043f\u043e\u0441\u0442\u0430 \u0432\u043e\u0437\u043d\u0438\u043a\u043b\u0430 \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0442\u0430\u043a. \u0412 \u044f\u043d\u0432\u0430\u0440\u0435 \u043a \u043d\u0430\u043c, \u0432 \u041f\u0438\u0442\u0435\u0440 \u0432 CS \u041a\u043b\u0443\u0431, \u043f\u0440\u0438\u0435\u0437\u0436\u0430\u043b \u0418\u043b\u044c\u044f \u0420\u0430\u0437\u0435\u043d\u0448\u0442\u0435\u0439\u043d (@ilyaraz), \u0430\u0441\u043f\u0438\u0440\u0430\u043d\u0442 MIT, \u0438 \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u043b \u043f\u0440\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u0434\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u0445 \u0434\u0430\u043d\u043d\u044b\u0445. \u0411\u044b\u043b\u043e \u043c\u043d\u043e\u0433\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e\u0433\u043e (\u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435 <a href=\"http:\/\/compsciclub.ru\/courses\/compactrepresenting\/2016-spring\/\">\u043e\u043f\u0438\u0441\u0430\u043d\u0438\u0435 \u043a\u0443\u0440\u0441\u0430<\/a>). \u0412 \u0447\u0430\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u0418\u043b\u044c\u044f \u0443\u0441\u043f\u0435\u043b \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u0430\u0442\u044c \u043f\u0435\u0440\u0432\u0443\u044e \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u0443 \u044d\u0442\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u042f \u0440\u0435\u0448\u0438\u043b \u0434\u043e\u0432\u0435\u0441\u0442\u0438 \u0434\u0435\u043b\u043e \u0434\u043e \u043a\u043e\u043d\u0446\u0430 \u0438 \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u0430\u0442\u044c \u0432\u0435\u0441\u044c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043d\u0430 \u0425\u0430\u0431\u0440\u0435.<\/p>\n<p>  \u0412 \u0446\u0435\u043b\u043e\u043c, \u0435\u0441\u043b\u0438 \u0432\u0430\u043c \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u0430 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0430, \u0441\u0432\u044f\u0437\u0430\u043d\u043d\u0430\u044f \u0441 \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c\u0438 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430\u043c\u0438 aka Theoretical Computer Science, \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0435 \u043a \u043d\u0430\u043c \u0432 \u0410\u043a\u0430\u0434\u0435\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0423\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u043d\u0430 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 <a href=\"http:\/\/mit.spbau.ru\/csmaster\">Computer Science<\/a>. \u0412\u043d\u0443\u0442\u0440\u0438 \u043d\u0430\u0443\u0447\u0430\u0442 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c \u0438 \u0434\u0438\u0441\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435. \u0421 \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0441\u0435\u043c\u0435\u0441\u0442\u0440\u0430 \u043d\u0430\u0447\u043d\u0435\u0442\u0441\u044f \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0430\u044f \u043d\u0430\u0443\u043a\u0430. \u041c\u043e\u0436\u043d\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c\u0441\u044f \u043d\u0430\u0440\u0443\u0436\u0443 \u0438 \u0441\u043b\u0443\u0448\u0430\u0442\u044c \u043a\u0443\u0440\u0441\u044b \u0432 <a href=\"http:\/\/compsciclub.ru\/\">CS \u041a\u043b\u0443\u0431\u0435<\/a> \u0438 <a href=\"http:\/\/compscicenter.ru\/\">CS \u0426\u0435\u043d\u0442\u0440\u0435<\/a>. \u0415\u0441\u043b\u0438 \u0432\u044b \u043d\u0435 \u0438\u0437 \u041f\u0438\u0442\u0435\u0440\u0430, \u0435\u0441\u0442\u044c \u043e\u0431\u0449\u0435\u0436\u0438\u0442\u0438\u0435. \u041f\u0440\u0435\u043a\u0440\u0430\u0441\u043d\u044b\u0439 \u0448\u0430\u043d\u0441 \u043f\u0435\u0440\u0435\u0435\u0445\u0430\u0442\u044c \u0432 \u0421\u0435\u0432\u0435\u0440\u043d\u0443\u044e \u0421\u0442\u043e\u043b\u0438\u0446\u0443.<\/p>\n<p>  <a href=\"http:\/\/mit.spbau.ru\/admission_form\">\u041f\u043e\u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u0437\u0430\u044f\u0432\u043a\u0443<\/a>, \u0433\u043e\u0442\u043e\u0432\u044c\u0442\u0435\u0441\u044c \u0438 \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u0439\u0442\u0435 \u043a \u043d\u0430\u043c.<\/p>\n<h2>\u0418\u0441\u0442\u043e\u0447\u043d\u0438\u043a\u0438<\/h2>\n<p>  <\/p>\n<ul>\n<li><a href=\"http:\/\/dimacs.rutgers.edu\/~graham\/pubs\/papers\/l0samp.pdf\">\u00abOn Unifying the Space of l0-Sampling Algorithms\u00bb, Graham Cormode, Donatella Firmani, 2013<\/a><\/li>\n<li><a href=\"https:\/\/people.cs.umass.edu\/~mcgregor\/papers\/12-dynamic.pdf\">\u00abAnalyzing Graph Structure via Linear Measurements\u00bb, Kook Jin Ahn, Sudipto Guha, Andrew McGregor, 2012<\/a><\/li>\n<\/ul>\n<div class=\"clear\"><\/div>\n<p> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habrahabr.ru\/post\/276563\/\"> https:\/\/habrahabr.ru\/post\/276563\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>       <img decoding=\"async\" src=\"https:\/\/habrastorage.org\/files\/39c\/f3b\/938\/39cf3b938b5442399e34fb75f359aea8.png\" align=\"left\"\/><br \/>  \u041b\u044e\u0434\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f, \u043b\u044e\u0434\u0438 \u0441\u0441\u043e\u0440\u044f\u0442\u0441\u044f, \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0438 \u0443\u0434\u0430\u043b\u044f\u044e\u0442 \u0434\u0440\u0443\u0437\u0435\u0439 \u0432 \u0441\u043e\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \u0441\u0435\u0442\u044f\u0445. \u042d\u0442\u043e\u0442 \u043f\u043e\u0441\u0442 \u043e \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u043a\u0435 \u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u0445, \u043a\u0440\u0430\u0441\u0438\u0432\u043e\u0439 \u0442\u0435\u043e\u0440\u0438\u0438, \u043b\u044e\u0431\u0432\u0438 \u0438 \u043d\u0435\u043d\u0430\u0432\u0438\u0441\u0442\u0438 \u0432 \u044d\u0442\u043e\u043c \u043d\u0435\u043f\u043e\u0441\u0442\u043e\u044f\u043d\u043d\u043e\u043c \u043c\u0438\u0440\u0435. \u042d\u0442\u043e\u0442 \u043f\u043e\u0441\u0442 \u043e \u043f\u043e\u0438\u0441\u043a\u0435 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442 \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438 \u0432 \u0434\u0438\u043d\u0430\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0433\u0440\u0430\u0444\u0430\u0445.<\/p>\n<p>  \u0411\u043e\u043b\u044c\u0448\u043e\u0439 \u043c\u0438\u0440 \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u0442 \u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u0434\u0430\u043d\u043d\u044b\u0435. \u0412\u043e\u0442 \u0438 \u043d\u0430 \u043d\u0430\u0448\u0443 \u0433\u043e\u043b\u043e\u0432\u0443 \u0441\u0432\u0430\u043b\u0438\u043b\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u0433\u0440\u0430\u0444. \u041d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0431\u043e\u043b\u044c\u0448\u043e\u0439, \u0447\u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0443\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u0435\u0433\u043e \u0432\u0435\u0440\u0448\u0438\u043d\u044b, \u043d\u043e \u043d\u0435 \u0440\u0435\u0431\u0440\u0430. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u043e\u0442\u043d\u043e\u0441\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0433\u0440\u0430\u0444\u0430 \u043f\u0440\u0438\u0445\u043e\u0434\u044f\u0442 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u2013 \u043a\u0430\u043a\u043e\u0435 \u0440\u0435\u0431\u0440\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u0442\u044c, \u043a\u0430\u043a\u043e\u0435 \u0443\u0434\u0430\u043b\u0438\u0442\u044c. \u041c\u043e\u0436\u043d\u043e \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u043a\u0430\u0436\u0434\u043e\u0435 \u0442\u0430\u043a\u043e\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u0435 \u043c\u044b \u0432\u0438\u0434\u0438\u043c \u0432 \u043f\u0435\u0440\u0432\u044b\u0439 \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u0440\u0430\u0437. \u0412 \u0442\u0430\u043a\u0438\u0445 \u0443\u0441\u043b\u043e\u0432\u0438\u044f\u0445 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043d\u0430\u0439\u0442\u0438 \u043a\u043e\u043c\u043f\u043e\u043d\u0435\u043d\u0442\u044b \u0441\u0432\u044f\u0437\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>  \u041f\u043e\u0438\u0441\u043a \u0432 \u0433\u043b\u0443\u0431\u0438\u043d\u0443\/\u0448\u0438\u0440\u0438\u043d\u0443 \u0437\u0434\u0435\u0441\u044c \u043d\u0435 \u043f\u0440\u043e\u0439\u0434\u0443\u0442 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u0432\u0435\u0441\u044c \u0433\u0440\u0430\u0444 \u0432 \u043f\u0430\u043c\u044f\u0442\u0438 \u043d\u0435 \u0443\u0434\u0435\u0440\u0436\u0430\u0442\u044c. \u0421\u0438\u0441\u0442\u0435\u043c\u0430 \u043d\u0435\u043f\u0435\u0440\u0435\u0441\u043a\u0430\u044e\u0449\u0438\u0445\u0441\u044f \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432 \u043c\u043e\u0433\u043b\u0430 \u0431\u044b \u0441\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043c\u043e\u0447\u044c, \u0435\u0441\u043b\u0438 \u0431\u044b \u0440\u0435\u0431\u0440\u0430 \u0432 \u0433\u0440\u0430\u0444\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u043b\u0438\u0441\u044c. \u0427\u0442\u043e \u0436\u0435 \u0434\u0435\u043b\u0430\u0442\u044c \u0432 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435?<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-273930","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/273930","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=273930"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/273930\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=273930"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=273930"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=273930"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}