{"id":302791,"date":"2020-04-30T09:00:40","date_gmt":"2020-04-30T09:00:40","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=302791"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=302791","title":{"rendered":"\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435\u0439"},"content":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/499786\/\"><a href=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/499786\/\"><\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"765\" height=\"430\" src=\"https:\/\/habrastorage.org\/webt\/hh\/ve\/rt\/hhvertyrtwsbd99rbboihxxyjjk.jpeg\"><\/div>\n<p><\/a><br \/>  \u0418\u0437 \u0432\u0441\u0435\u0433\u043e \u0437\u043e\u043e\u043f\u0430\u0440\u043a\u0430 \u043a\u0443\u0447, \u044d\u0442\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430, \u043f\u043e\u0436\u0430\u043b\u0443\u0439, \u0441\u0430\u043c\u0430\u044f \u043d\u0435\u043e\u0431\u044b\u0447\u043d\u0430\u044f. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u044d\u043b\u0435\u0433\u0430\u043d\u0442\u043d\u0430\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u043e\u0434 \u0441\u0442\u0430\u0442\u044c \u0435\u0433\u043e \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043d\u0435\u043e\u0440\u0434\u0438\u043d\u0430\u0440\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>  \u041f\u0440\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438 \u0432\u0441\u0435\u0433\u0434\u0430 \u043c\u0435\u043d\u044c\u0448\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0438 \u043e\u0431\u043c\u0435\u043d\u043e\u0432, \u0447\u0435\u043c \u0435\u0441\u043b\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043e\u0431\u044b\u0447\u043d\u0443\u044e \u043a\u0443\u0447\u0443. \u0422\u0430\u043a \u0447\u0442\u043e \u0434\u0430, \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u0441\u0438\u043b\u044c\u043d\u0435\u0435, \u0447\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u043a\u0443\u0447\u0430.<a name=\"habracut\"><\/a><\/p>\n<blockquote><p><a href=\"https:\/\/www.edsd.ru\/\" title=\"EDISON Software - web-development\"><img loading=\"lazy\" decoding=\"async\" align=\"left\" width=\"153\" height=\"75\" src=\"https:\/\/habrastorage.org\/webt\/w0\/zl\/to\/w0zltoxvysbr0yeinstkfvw1wbg.png\" alt=\"EDISON Software - web-development\"><\/a><br clear=\"right\">  \u0421\u0442\u0430\u0442\u044c\u044f \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0430 \u043f\u0440\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u043a\u0435 \u043a\u043e\u043c\u043f\u0430\u043d\u0438\u0438 EDISON.<\/p>\n<p>  \u041c\u044b \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u043c\u0441\u044f <a href=\"https:\/\/www.edsd.ru\/ru\/proekty\/vstroennoe_po\">\u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0435\u043c \u0432\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043d\u043e\u0433\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0435\u043d\u0438\u044f<\/a> \u0430 \u0442\u0430\u043a\u0436\u0435 <a href=\"https:\/\/www.edsd.ru\/ru\/proekty\/sozdaniye_saytov\">\u0440\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u043e\u0439 \u0432\u0435\u0431-\u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0439 \u0438 \u0441\u0430\u0439\u0442\u043e\u0432<\/a>.<\/p>\n<p>  \u041c\u044b \u043e\u0447\u0435\u043d\u044c \u043b\u044e\u0431\u0438\u043c \u0442\u0435\u043e\u0440\u0438\u044e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432! \ud83d\ude09<\/p><\/blockquote>\n<h2>\u0421\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430<\/h2>\n<p>  <a href=\"https:\/\/habr.com\/ru\/post\/495420\/\">\u041e\u0431\u044b\u0447\u043d\u0430\u044f \u043a\u0443\u0447\u0430 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u0442 \u0441\u043e\u0431\u043e\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u044e\u0449\u0435\u0435 \u0434\u0435\u0440\u0435\u0432\u043e<\/a>, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043b\u044e\u0431\u043e\u0439 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0431\u043e\u043b\u044c\u0448\u0435 (\u0438\u043b\u0438 \u0440\u0430\u0432\u0435\u043d) \u0447\u0435\u043c \u043b\u044e\u0431\u043e\u0439 \u0438\u0437 \u0435\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432. \u0412 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435 \u044d\u0442\u043e \u0442\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u0435 \u043e\u0441\u043b\u0430\u0431\u043b\u0435\u043d\u043e \u2014 \u043b\u044e\u0431\u043e\u0439 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0431\u043e\u043b\u044c\u0448\u0435 (\u0438\u043b\u0438 \u0440\u0430\u0432\u0435\u043d) \u043b\u044e\u0431\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437 \u0441\u0432\u043e\u0435\u0433\u043e \u043f\u0440\u0430\u0432\u043e\u0433\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430. \u0412 \u043b\u0435\u0432\u043e\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0435 \u043f\u043e\u0442\u043e\u043c\u043a\u0438 \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u0438 \u043c\u0435\u043d\u044c\u0448\u0435 \u0438 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f, \u0442\u0430\u043c \u0443\u0436 \u043a\u0430\u043a \u043f\u043e\u0432\u0435\u0437\u0451\u0442.<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"609\" height=\"299\" src=\"https:\/\/habrastorage.org\/webt\/by\/f6\/ef\/byf6efzj8swlst2y_2dvb7onduu.png\"><\/div>\n<p>  \u0422\u0430\u043a\u043e\u0439 \u043f\u043e\u0434\u0445\u043e\u0434 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u0437\u043d\u0430\u0447\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u043e\u043a\u0440\u0430\u0442\u0438\u0442\u044c \u0438\u0437\u0434\u0435\u0440\u0436\u043a\u0438 \u043f\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0430\u043d\u0438\u044e \u043d\u0430\u0431\u043e\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u0432 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0438 \u043a\u0443\u0447\u0438. \u0412\u0435\u0434\u044c \u043d\u0443\u0436\u043d\u043e \u043e\u0431\u0435\u0441\u043f\u0435\u0447\u0438\u0442\u044c \u043f\u0440\u0438\u043d\u0446\u0438\u043f \u00ab\u043f\u043e\u0442\u043e\u043c\u043e\u043a \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f\u00bb \u043d\u0435 \u0434\u043b\u044f \u0432\u0441\u0435\u0439 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u044b, \u0430 \u0442\u043e\u043b\u044c\u043a\u043e \u0435\u0451 \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u044b. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430, \u043d\u0435 \u044f\u0432\u043b\u044f\u044f\u0441\u044c \u043d\u0430 100% \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u044e\u0449\u0438\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c, \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u0442 \u043d\u0435 \u0445\u0443\u0436\u0435 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u043a\u0443\u0447\u0438, \u0430 \u0432 \u0447\u0451\u043c-\u0442\u043e \u0434\u0430\u0436\u0435 \u0438 \u043b\u0443\u0447\u0448\u0435. \u0421\u0434\u0435\u043b\u0430\u043b \u043f\u043e\u043b\u0434\u0435\u043b\u0430 \u2014 \u0433\u0443\u043b\u044f\u0439 \u0441\u043c\u0435\u043b\u043e!<\/p>\n<p>  \u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u043a\u043e\u0440\u043d\u0435 \u043a\u0443\u0447\u0438, \u0434\u0430\u0436\u0435 \u0441\u043b\u0430\u0431\u043e\u0439, \u043d\u0443\u0436\u0435\u043d \u0438\u043c\u0435\u043d\u043d\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u043f\u043e \u0432\u0435\u043b\u0438\u0447\u0438\u043d\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u0443 \u043a\u043e\u0440\u043d\u044f \u043b\u0435\u0432\u043e\u0433\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u043d\u0435\u0442.<\/p>\n<h2>\u041c\u0438\u043d\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u044f \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439<\/h2>\n<p>  <img loading=\"lazy\" decoding=\"async\" align=\"left\" width=\"215\" height=\"199\" src=\"https:\/\/habrastorage.org\/webt\/ng\/cu\/e1\/ngcue1zei7olyudhfpge5blkcgu.jpeg\"><br clear=\"right\">  \u0421\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443 \u043d\u0430\u043c \u043f\u043e\u0434\u0430\u0440\u0438\u043b \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u0438\u0441\u0442 \u043f\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c \u0438 \u0442\u0435\u043e\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043e\u0432 \u0420\u043e\u043d\u0430\u043b\u044c\u0434 \u0414. \u0414\u0430\u0442\u0442\u043e\u043d \u0432 1993 \u0433\u043e\u0434\u0443. \u041a\u043e\u043d\u0446\u0435\u043f\u0442\u0443\u0430\u043b\u044c\u043d\u043e \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u0442\u0440\u0443\u0434\u043d\u0435\u0435 \u0434\u043b\u044f \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u044f (\u043d\u043e \u044d\u0442\u0430 \u0442\u0440\u0443\u0434\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0441\u043a\u043e\u0440\u0435\u0435 \u043d\u0435 \u0432 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438, \u0430 \u0432 \u044d\u043a\u0441\u0442\u0440\u0430\u0432\u0430\u0433\u0430\u043d\u0442\u043d\u043e\u0441\u0442\u0438, \u043f\u0440\u0438\u0434\u0451\u0442\u0441\u044f \u043b\u043e\u043c\u0430\u0442\u044c \u0447\u0435\u0440\u0435\u0437 \u043a\u043e\u043b\u0435\u043d\u043e \u0448\u0430\u0431\u043b\u043e\u043d\u044b \u0441\u0432\u043e\u0435\u0433\u043e \u0441\u043e\u0437\u043d\u0430\u043d\u0438\u044f), \u0447\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u043a\u0443\u0447\u0430, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043e\u043d\u0430 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0430 \u043e\u0441\u043e\u0431\u043e\u0433\u043e \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0440\u0430\u0441\u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0435\u043d\u0438\u044f. \u0422\u0435\u043c \u043d\u0435 \u043c\u0435\u043d\u0435\u0435, \u043a\u043e\u0433\u0434\u0430 \u0414\u0430\u0442\u0442\u043e\u043d \u0438\u0437\u043e\u0431\u0440\u0451\u043b \u044d\u0442\u0443 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443, \u043e\u043d \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e \u0445\u043e\u0442\u0435\u043b \u043f\u043e\u0443\u043f\u0440\u0430\u0436\u043d\u044f\u0442\u044c\u0441\u044f \u0432 \u043e\u0442\u0432\u043b\u0435\u0447\u0451\u043d\u043d\u044b\u0445 \u0430\u0431\u0441\u0442\u0440\u0430\u043a\u0446\u0438\u044f\u0445, \u043d\u043e \u043f\u0440\u0435\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043b \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u0440\u0430\u0433\u043c\u0430\u0442\u0438\u0447\u043d\u0443\u044e \u0446\u0435\u043b\u044c.<\/p>\n<p>  \u0415\u0441\u0442\u044c \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043d\u0438\u0436\u043d\u0438\u0439 \u043f\u0440\u0435\u0434\u0435\u043b \u0434\u043b\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 (\u0432 \u0442\u0435\u0445 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430\u0445, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u044d\u0442\u0438 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0448\u0438\u0440\u043e\u043a\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f):<\/p>\n<p>  log <b>n<\/b>! = <b>n<\/b> log <b>n<\/b> \u2212 <b>n<\/b> \/ ln 2 + O(log <b>n<\/b>), \u0433\u0434\u0435 1 \/ ln 2 = 1.4426<\/p>\n<p>  \u0412 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435\u0439 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u043d\u043e \u0438 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0431\u043b\u0438\u0437\u043a\u043e \u043f\u0440\u0438\u0431\u043b\u0438\u0436\u0435\u043d\u043e \u043a \u043d\u0438\u0436\u043d\u0435\u043c\u0443 \u043f\u0440\u0435\u0434\u0435\u043b\u0443.<\/p>\n<p>  \u042d\u0442\u043e \u043c\u043e\u0436\u0435\u0442 \u0438\u043c\u0435\u0442\u044c \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0435\u0441\u043b\u0438 \u043d\u0443\u0436\u043d\u043e \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0438\u0442\u044c \u043e\u0431\u044a\u0435\u043a\u0442\u044b, \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0434\u043e\u0440\u043e\u0433\u043e \u043e\u0431\u0445\u043e\u0434\u0438\u0442\u0441\u044f, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0435\u0441\u043b\u0438 \u0440\u0435\u0447\u044c \u0438\u0434\u0451\u0442 \u043e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435 \u0434\u043b\u0438\u043d\u043d\u044b\u0445 \u0441\u0442\u0440\u043e\u043a. <\/p>\n<h2>\u0416\u043e\u043d\u0433\u043b\u0438\u0440\u0443\u0435\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c\u0438<\/h2>\n<p>  \u00ab\u041b\u0435\u0432\u044b\u0439\u00bb \u0438 \u00ab\u043f\u0440\u0430\u0432\u044b\u0439\u00bb \u0432 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435 \u2014 \u044f\u0432\u043b\u0435\u043d\u0438\u0435 \u0441\u0438\u0442\u0443\u0430\u0442\u0438\u0432\u043d\u043e\u0435. \u041f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0434\u043b\u044f \u0441\u0432\u043e\u0435\u0433\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u0433\u043e \u0443\u0437\u043b\u0430 \u043a\u0430\u043a \u043b\u0435\u0432\u044b\u043c \u0442\u0430\u043a \u0438 \u043f\u0440\u0430\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u043c \u2014 \u043f\u0440\u0438\u0447\u0451\u043c, \u044d\u0442\u043e \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435 \u00ab\u043b\u0435\u0432\u044b\u0439\/\u043f\u0440\u0430\u0432\u044b\u0439\u00bb \u0434\u043b\u044f \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430 \u0438 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u043c\u043e\u0436\u0435\u0442 \u043f\u043e \u0445\u043e\u0434\u0443 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0430 \u043c\u043d\u043e\u0433\u043e\u043a\u0440\u0430\u0442\u043d\u043e \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u0442\u044c\u0441\u044f \u0441 \u043e\u0434\u043d\u043e\u0433\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043d\u0430 \u043f\u0440\u043e\u0442\u0438\u0432\u043e\u043f\u043e\u043b\u043e\u0436\u043d\u043e\u0435.<\/p>\n<p>  \u0423\u043a\u0430\u0437\u0430\u0442\u044c \u0434\u043b\u044f \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u043a\u0442\u043e \u0443 \u043d\u0435\u0433\u043e \u043f\u0440\u0430\u0432\u044b\u0439 \u0441\u044b\u043d, \u0430 \u043a\u0442\u043e \u043b\u0435\u0432\u0430\u044f \u0434\u043e\u0447\u044c, \u043d\u0435 \u043f\u0440\u043e\u0441\u0442\u043e, \u0430 \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u043e\u0441\u0442\u043e. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043d\u0443\u0436\u0435\u043d \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0431\u0438\u0442\u043e\u0432\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 (\u0441\u043e\u0441\u0442\u043e\u044f\u0449\u0438\u0439 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 0\/1) \u0434\u043b\u044f \u0442\u0435\u0445 \u0443\u0437\u043b\u043e\u0432, \u0443 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0435\u0441\u0442\u044c \u043f\u043e\u0442\u043e\u043c\u043a\u0438.<\/p>\n<p>  \u0412\u0441\u043f\u043e\u043c\u043d\u0438\u043c, \u043a\u0430\u043a \u043f\u043e \u0438\u043d\u0434\u0435\u043a\u0441\u0443 <b>i<\/b>-\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430-\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f, \u043c\u044b \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u0435\u0433\u043e \u043b\u0435\u0432\u043e\u0433\u043e \u0438 \u043f\u0440\u0430\u0432\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u0432 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u043a\u0443\u0447\u0435 (\u0438\u043d\u0434\u0435\u043a\u0441\u044b \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u043e\u0442\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043e\u0442 \u043d\u0443\u043b\u044f):<\/p>\n<p>  \u041b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a: 2 \u00d7 <b>i<\/b> + 1<br \/>  \u041f\u0440\u0430\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a: 2 \u00d7 <b>i<\/b> + 2<\/p>\n<p>  \u0412 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435 \u0443 \u043d\u0430\u0441 \u0435\u0441\u0442\u044c \u0432\u0438\u0448\u0435\u043d\u043a\u0430 \u043d\u0430 \u0442\u043e\u0440\u0442\u0435 \u2014 \u043a\u043e\u0440\u0435\u043d\u044c, \u0443 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043a\u043e\u0440\u0440\u0435\u043a\u0442\u0438\u0440\u0443\u0435\u043c \u044d\u0442\u0438 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0434\u043b\u044f \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432, \u0434\u043e\u0431\u0430\u0432\u0438\u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u044b\u0439 \u0441\u0434\u0432\u0438\u0433 \u0432 1 \u043f\u043e\u0437\u0438\u0446\u0438\u044e:<\/p>\n<p>  \u041b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a: 2 \u00d7 <b>i<\/b><br \/>  \u041f\u0440\u0430\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a: 2 \u00d7 <b>i<\/b> + 1<\/p>\n<p>  \u0418, \u043d\u0430\u043a\u043e\u043d\u0435\u0446, \u043d\u0443\u0436\u0435\u043d \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0431\u0438\u0442\u043e\u0432\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 (\u043d\u0430\u0437\u043e\u0432\u0451\u043c \u0435\u0433\u043e <b>BIT<\/b>), \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0434\u043b\u044f <b>i<\/b>-\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u043e, \u0431\u044b\u043b \u043b\u0438 \u043e\u0431\u043c\u0435\u043d \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043c\u0435\u0436\u0434\u0443 \u0435\u0433\u043e \u043b\u0435\u0432\u044b\u043c \u0438 \u043f\u0440\u0430\u0432\u044b\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c\u0438. \u0415\u0441\u043b\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0434\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0440\u0430\u0432\u043d\u043e 0, \u0442\u043e \u0437\u043d\u0430\u0447\u0438\u0442 \u043e\u0431\u043c\u0435\u043d\u0430 \u043d\u0435 \u0431\u044b\u043b\u043e. \u0415\u0441\u043b\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0440\u0430\u0432\u043d\u043e 1, \u0437\u043d\u0430\u0447\u0438\u0442, \u043b\u0435\u0432\u044b\u0439 \u0438 \u043f\u0440\u0430\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0438\u0434\u0443\u0442 \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435. \u0410 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u0432\u043e\u0442 \u0442\u0430\u043a\u0438\u0435: <\/p>\n<p>  \u041b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a: 2 \u00d7 <b>i<\/b> + <b>BIT<\/b>[<b>i<\/b>]<br \/>  \u041f\u0440\u0430\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a: 2 \u00d7 <b>i<\/b> + 1 \u2212 <b>BIT<\/b>[<b>i<\/b>]<\/p>\n<p>  \u0412\u043e\u0442 \u0442\u0430\u043a \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442. \u042d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u0443 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043f\u043e\u0442\u043e\u043c\u043a\u0438 \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u044b \u00ab\u043d\u0430\u043e\u0431\u043e\u0440\u043e\u0442\u00bb, \u043f\u043e\u0434\u0441\u0432\u0435\u0447\u0435\u043d\u044b \u0441\u0438\u043d\u0438\u043c. \u0417\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <b>BIT<\/b> \u0434\u043b\u044f \u043d\u0438\u0445 \u0440\u0430\u0432\u043d\u044b 1. <\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"609\" height=\"330\" src=\"https:\/\/habrastorage.org\/webt\/h0\/by\/bm\/h0bybmjxpw21mdj1x3uyamtsyk4.png\"><\/div>\n<p>  \u041c\u043e\u0436\u0435\u0442\u0435 \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u043f\u043e\u0434\u0441\u0442\u0430\u0432\u0438\u0432 \u0432 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f <b>i<\/b> \u0438 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0438\u0435 \u0438\u043c 0\/1 \u0438\u0437 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <b>BIT<\/b> \u2014 \u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432 \u043f\u043e\u043b\u0443\u0447\u0430\u0442\u0441\u044f \u0442\u0430\u043a\u0438\u0435 \u043a\u0430\u043a \u043d\u0443\u0436\u043d\u043e.<\/p>\n<p>  \u041a\u0430\u043a \u0432\u0438\u0434\u0438\u0442\u0435, \u0447\u0442\u043e\u0431\u044b \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0433\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u043f\u043e\u043c\u0435\u043d\u044f\u0442\u044c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043b\u0435\u0432\u043e\u0435 \u0438 \u043f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e, \u0432 \u0441\u0430\u043c\u043e\u043c \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u0433\u0440\u0443\u043f\u043f\u044b \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043d\u0438\u043a\u0443\u0434\u0430 \u043f\u0435\u0440\u0435\u0434\u0432\u0438\u0433\u0430\u0442\u044c \u043d\u0435 \u043d\u0443\u0436\u043d\u043e. \u041f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0430\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 0\/1 \u0434\u043b\u044f \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <b>BIT<\/b> \u0438 \u0432\u0441\u0451.<\/p>\n<p>  \u0414\u0430\u043b\u0435\u0435 \u2014 \u0441\u0435\u0430\u043d\u0441 \u043c\u0430\u0433\u0438\u0438 \u0441 \u0435\u0451 \u043f\u043e\u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u0440\u0430\u0437\u043e\u0431\u043b\u0430\u0447\u0435\u043d\u0438\u0435\u043c.<\/p>\n<h2>\u0421\u0442\u0440\u043e\u0438\u043c \u0441\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443<\/h2>\n<p>  \u041e\u0431\u043c\u0435\u043d \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043b\u0435\u0432\u043e\u0433\u043e \u0438 \u043f\u0440\u0430\u0432\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432 \u2014 \u043e\u0441\u043d\u043e\u0432\u043d\u043e\u0439 \u0438\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442 \u0434\u043b\u044f \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0432 \u0441\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443 \u043d\u0430\u0431\u043e\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438\u0437 \u043c\u0430\u0441\u0441\u0438\u0432\u0430.<\/p>\n<p>  \u0412 \u043f\u0440\u043e\u0446\u0435\u0441\u0441\u0435 \u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u0435\u0440\u0432\u0438\u0447\u043d\u043e\u0439 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438 \u043d\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0432 \u043e\u0431\u0440\u0430\u0442\u043d\u043e\u043c \u043f\u043e\u0440\u044f\u0434\u043a\u0435 (\u043d\u0430\u0447\u0438\u043d\u0430\u044f \u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0433\u043e) \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0438\u0437 \u043d\u0438\u0445 \u043d\u0430\u0439\u0442\u0438 \u0432\u0432\u0435\u0440\u0445 \u043f\u043e \u0432\u0435\u0442\u043a\u0435 \u043f\u0435\u0440\u0432\u043e\u0433\u043e (\u043f\u0440\u0430)\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u044d\u0442\u043e \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e.<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0447\u044c\u0438\u043c-\u0442\u043e <b>\u043f\u0440\u0430\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u043c<\/b>, \u0442\u043e \u0434\u0430\u043b\u0435\u043a\u043e \u0445\u043e\u0434\u0438\u0442\u044c \u043d\u0435 \u043d\u0430\u0434\u043e. \u0415\u0433\u043e \u043d\u0435\u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0438 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u0435\u043c, \u0447\u0442\u043e \u043d\u0443\u0436\u043d\u043e:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"609\" height=\"304\" src=\"https:\/\/habrastorage.org\/webt\/tg\/_4\/01\/tg_401fvyqumg-j_nbwm1-n_bna.png\"><\/div>\n<p>  \u0415\u0441\u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0447\u044c\u0438\u043c-\u0442\u043e <b>\u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u043c<\/b>, \u0442\u043e \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u0434\u043d\u044f\u0442\u044c\u0441\u044f \u043d\u0430 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u0440\u043e\u0432\u043d\u0435\u0439 \u0432\u0432\u0435\u0440\u0445, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u0441\u044f \u043d\u0443\u0436\u043d\u044b\u0439 \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c, \u0434\u043b\u044f \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043f\u0440\u0430\u0432\u043e\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0435:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"609\" height=\"304\" src=\"https:\/\/habrastorage.org\/webt\/lk\/ud\/-f\/lkud-fixce2hbm1d7ejuil3pnh8.png\"><\/div>\n<p>  \u0417\u0430\u0442\u0435\u043c \u043d\u0443\u0436\u043d\u043e \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u0438 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u043e\u0433\u043e \u0433\u0434\u0435-\u0442\u043e \u0432\u0432\u0435\u0440\u0445\u0443 \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f. \u0418 \u0435\u0441\u043b\u0438 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u043e\u043a\u0430\u0436\u0435\u0442\u0441\u044f \u0431\u043e\u043b\u044c\u0448\u0435 \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f, \u0442\u043e \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435:<\/p>\n<ol>\n<li>\u0415\u0441\u043b\u0438 \u0443 \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u0435\u0441\u0442\u044c \u0441\u0432\u043e\u0438 \u043f\u043e\u0442\u043e\u043c\u043a\u0438, \u0442\u043e \u043f\u043e\u043c\u0435\u043d\u044f\u0442\u044c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u0435\u0433\u043e \u043b\u0435\u0432\u043e\u0435 \u0438 \u043f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u0430 (\u0442.\u0435. \u043f\u0435\u0440\u0435\u043a\u043b\u044e\u0447\u0438\u0442\u044c 0\/1 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <b>BIT<\/b> \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430).<\/li>\n<li>\u041e\u0431\u043c\u0435\u043d\u044f\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u0443\u0437\u0435\u043b-\u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0438 \u0443\u0437\u0435\u043b-\u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c.<\/li>\n<\/ol>\n<p>  \u0412\u0437\u0433\u043b\u044f\u043d\u0435\u043c \u043d\u0430 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0439 \u043f\u0440\u0438\u043c\u0435\u0440. \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c \u0432\u043e\u0437\u043d\u0438\u043a\u043b\u0430 \u0432\u043e\u0442 \u0442\u0430\u043a\u0430\u044f \u0432\u043e\u0442 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u044f:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"609\" height=\"339\" src=\"https:\/\/habrastorage.org\/webt\/8f\/-8\/kr\/8f-8krbczd6kxh2o-cbbe4hdkdc.png\"><\/div>\n<p>  <i>\u0414\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 <b>A<\/b>[6]=87 \u043d\u0430\u0439\u0434\u0435\u043d \u043d\u0443\u0436\u043d\u044b\u0439 \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c <b>A<\/b>[1]=76.<br \/>  \u041f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c <b>A<\/b>[1] \u043c\u0435\u043d\u044c\u0448\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <b>A<\/b>[6] (76 &lt; 87).<br \/>  \u0423 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <b>A<\/b>[6] \u0435\u0441\u0442\u044c \u043b\u0435\u0432\u043e\u0435 \u0438 \u043f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f (\u043e\u0442\u043c\u0435\u0447\u0435\u043d\u044b \u043e\u0442\u0442\u0435\u043d\u043a\u0430\u043c\u0438 \u0437\u0435\u043b\u0451\u043d\u043e\u0433\u043e).<br \/>  \u041d\u0443\u0436\u043d\u043e \u043e\u0431\u043c\u0435\u043d\u044f\u0442\u044c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u044d\u0442\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f<br \/>  (\u0442.\u0435. \u0434\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <b>A<\/b>[6] \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <b>BIT<\/b> \u0438\u0437\u043c\u0435\u043d\u0438\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441 0 \u043d\u0430 1).<br \/>  \u0422\u0430\u043a\u0436\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043e\u0431\u043c\u0435\u043d\u044f\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b <b>A<\/b>[6] \u0438 <b>A<\/b>[1].<\/i><\/p>\n<p>  \u041f\u043e\u0441\u043b\u0435 \u0442\u043e\u0433\u043e \u043a\u0430\u043a \u0431\u0443\u0434\u0443\u0442 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u044b \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"609\" height=\"339\" src=\"https:\/\/habrastorage.org\/webt\/zy\/fb\/vb\/zyfbvbqsvoyyidown3ljp5pe8mk.png\"><\/div>\n<p>  <i>\u0414\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <b>A<\/b>[6] \u043f\u0440\u043e\u0438\u0437\u043e\u0448\u0451\u043b \u043e\u0431\u043c\u0435\u043d \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043b\u0435\u0432\u043e\u0433\u043e \u0438 \u043f\u0440\u0430\u0432\u043e\u0433\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432<br \/>  (\u0442.\u0435. \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 <b>BIT<\/b> \u0434\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 <b>A<\/b>[6] \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0441 0 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u043e \u043d\u0430 1).<br \/>  \u0422\u0430\u043a\u0436\u0435 \u043f\u0440\u043e\u0438\u0437\u043e\u0448\u0451\u043b \u043e\u0431\u043c\u0435\u043d \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043c\u0435\u0436\u0434\u0443 <b>A<\/b>[6] \u0438 <b>A<\/b>[1].<\/i><\/p>\n<p>  \u0415\u0441\u043b\u0438 \u043f\u0440\u043e\u0439\u0442\u0438 \u043f\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0443 \u0441 \u043a\u043e\u043d\u0446\u0430 \u0432 \u043d\u0430\u0447\u0430\u043b\u043e \u0438 \u043f\u043e \u043f\u0443\u0442\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u044d\u0442\u0443 \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0443 \u0434\u043b\u044f \u0432\u0441\u0435\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u0442\u043e \u0432 \u0438\u0442\u043e\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430.<\/p>\n<p>  \u041f\u043e\u0447\u0435\u043c\u0443 \u044d\u0442\u043e\u0442 \u0441\u0442\u0440\u0430\u043d\u043d\u044b\u0439 \u043c\u0435\u0445\u0430\u043d\u0438\u0437\u043c \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u2014 \u043e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435 \u0431\u043b\u0438\u0436\u0435 \u043a \u043a\u043e\u043d\u0446\u0443 \u0441\u0442\u0430\u0442\u044c\u0438.<\/p>\n<h2>\u0420\u0430\u0437\u0431\u0438\u0440\u0430\u0435\u043c \u0441\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443<\/h2>\n<p>  \u041a\u0443\u0447\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043a\u0443\u0447\u0435\u0439, \u0435\u0441\u043b\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043a\u043e\u0440\u043d\u0435. \u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u044d\u0442\u043e\u0442 \u0444\u0430\u043a\u0442, \u0432\u0441\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0430\u043c\u0438 \u0440\u0430\u0431\u043e\u0442\u0430\u044e\u0442 \u043e\u0434\u043d\u043e\u0442\u0438\u043f\u043d\u043e. \u041a\u043e\u0440\u0435\u043d\u044c (\u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c) \u043e\u0431\u043c\u0435\u043d\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u0441 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u043c \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u2014 \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0447\u0435\u0433\u043e \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0443\u043c\u0435\u043d\u044c\u0448\u0430\u0435\u0442\u0441\u044f, \u0430 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0443\u0432\u0435\u043b\u0438\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f. \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043e\u0431\u043c\u0435\u043d\u0430 \u043a\u0443\u0447\u0430 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0451\u0442 \u0431\u044b\u0442\u044c \u043a\u0443\u0447\u0435\u0439, \u0442\u0430\u043a \u043a\u0430\u043a \u0432 \u0435\u0451 \u043a\u043e\u0440\u043d\u0435 \u0443\u0436\u0435 \u043d\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041a\u0443\u0447\u0443 \u043d\u0443\u0436\u043d\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c, \u0442\u043e \u0435\u0441\u0442\u044c \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0435\u0435\u0441\u044f \u0434\u0435\u0440\u0435\u0432\u043e \u0441\u043d\u043e\u0432\u0430 \u043a\u0443\u0447\u0435\u0439 \u2014 \u043d\u0430\u0439\u0442\u0438 \u0434\u0440\u0443\u0433\u043e\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0438 \u043f\u0435\u0440\u0435\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0435\u0433\u043e \u0432 \u043a\u043e\u0440\u0435\u043d\u044c.<\/p>\n<p>  \u041a\u0430\u043a \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u0431\u0438\u043d\u0430\u0440\u043d\u0430\u044f \u043a\u0443\u0447\u0430, \u043c\u044b \u0437\u043d\u0430\u0435\u043c \u2014 <a href=\"https:\/\/habr.com\/ru\/post\/495420\/\">\u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0438<\/a>. \u041d\u043e \u043a\u0430\u043a \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0441\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443? \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043d\u0443\u0436\u043d\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0435.<\/p>\n<p>  \u0418\u0437 \u043a\u043e\u0440\u043d\u044f \u043e\u043f\u0443\u0441\u043a\u0430\u0435\u043c\u0441\u044f \u0432\u043d\u0438\u0437 \u043f\u043e \u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c (\u0432\u043f\u043b\u043e\u0442\u044c \u0434\u043e \u0441\u0430\u043c\u043e\u0433\u043e \u043d\u0438\u0436\u043d\u0435\u0433\u043e):<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"609\" height=\"339\" src=\"https:\/\/habrastorage.org\/webt\/ka\/d1\/t8\/kad1t8a7egmsgtgrpuqk6txqajc.png\"><\/div>\n<p>  \u0417\u0430\u0442\u0435\u043c \u043f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u043c\u0441\u044f \u043f\u043e \u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u043d\u0430\u0432\u0435\u0440\u0445 \u0438 \u043f\u043e \u043f\u0443\u0442\u0438 \u043a\u0430\u0436\u0434\u044b\u0439 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0441 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u043c \u0432 \u043a\u043e\u0440\u043d\u0435 \u043a\u0443\u0447\u0438. \u0418 \u0435\u0441\u043b\u0438 \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0439 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0431\u043e\u043b\u044c\u0448\u0435 \u043a\u043e\u0440\u043d\u044f, \u0442\u043e \u0434\u0435\u043b\u0430\u0435\u043c \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435 \u0447\u0442\u043e \u0438 \u043d\u0430 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u043c \u044d\u0442\u0430\u043f\u0435: \u0443 \u043b\u0435\u0432\u043e\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u043c\u0435\u043d\u044f\u0435\u043c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f (\u0435\u0441\u043b\u0438 \u043e\u043d\u0438 \u0443 \u043d\u0435\u0433\u043e \u0435\u0441\u0442\u044c) \u0438 \u043c\u0435\u043d\u044f\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0438 \u043a\u043e\u0440\u0435\u043d\u044c. <\/p>\n<p>  \u0412 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u043c\u044b \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u043c \u0441\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443 \u2014 \u0432 \u0435\u0451 \u043a\u043e\u0440\u0435\u043d\u044c \u0432\u0441\u043f\u043b\u044b\u0432\u0451\u0442 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0435\u0441\u0442\u044c \u0432 \u043e\u0441\u0442\u0430\u0432\u0448\u0435\u043c\u0441\u044f \u0434\u0435\u0440\u0435\u0432\u0435.<\/p>\n<p>  \u0418 \u043e\u043f\u044f\u0442\u044c \u0443 \u043d\u0430\u0441 \u044d\u0442\u0430 \u043c\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u043a\u0430\u0440\u0443\u0441\u0435\u043b\u044c \u0441 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0441\u043c\u0435\u043d\u044f\u044e\u0442 \u0434\u0440\u0443\u0433 \u0434\u0440\u0443\u0433\u0430. \u0422\u0430\u043a \u0432 \u0447\u0451\u043c \u0436\u0435 \u0441\u0435\u043a\u0440\u0435\u0442 \u0443\u0441\u043f\u0435\u0445\u0430? \u041f\u043e\u0447\u0435\u043c\u0443 \u0435\u0441\u043b\u0438 \u043f\u0440\u0438 \u043e\u0431\u043c\u0435\u043d\u0435 \u0443\u0437\u043b\u043e\u0432 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043c\u0435\u043d\u044f\u0442\u044c \u0443 \u043d\u0438\u0436\u043d\u0435\u0433\u043e \u0443\u0437\u043b\u0430 \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043b\u0435\u0432\u044b\u0445 \u0438 \u043f\u0440\u0430\u0432\u044b\u0445 \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432, \u0442\u043e \u0432 \u0438\u0442\u043e\u0433\u0435 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432? \u041d\u0438 \u0437\u0430 \u0447\u0442\u043e \u043d\u0435 \u0434\u043e\u0433\u0430\u0434\u0430\u0435\u0442\u0435\u0441\u044c, \u0445\u043e\u0442\u044f \u043e\u0442\u0432\u0435\u0442 \u043f\u0440\u043e\u0441\u0442 \u0432 \u0441\u0432\u043e\u0435\u0439 \u0433\u0435\u043d\u0438\u0430\u043b\u044c\u043d\u043e\u0441\u0442\u0438.<\/p>\n<h2>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435\u0439 :: Weak heap sort<\/h2>\n<p>  \u0418\u0442\u0430\u043a, \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c:<\/p>\n<ul>\n<li><b>I. \u0424\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u0438\u0437 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443:<\/b>\n<ul>\n<li><b>I.1.<\/b> \u041f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u043b\u0435\u0432\u0430-\u043d\u0430\u043f\u0440\u0430\u0432\u043e.<\/li>\n<li><b>I.2.<\/b> \u0414\u043b\u044f \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u043c\u0441\u044f \u0432\u0432\u0435\u0440\u0445 \u043f\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u043e\u0439 \u0432\u0435\u0442\u043a\u0435 \u0434\u043e \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u00ab\u043f\u0440\u0430\u0432\u043e\u0433\u043e\u00bb \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f.<\/li>\n<li><b>I.3.<\/b> \u0421\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0438 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u043f\u0440\u0430\u0432\u043e\u0433\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f.<\/li>\n<li><b>I.4.<\/b> \u0415\u0441\u043b\u0438 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0439 \u043f\u0440\u0430\u0432\u044b\u0439 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u043c\u0435\u043d\u044c\u0448\u0435 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430, \u0442\u043e:\n<ul>\n<li><b>I.4.\u0430.<\/b> \u041c\u0435\u043d\u044f\u0435\u043c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 (\u043b\u0435\u0432\u044b\u0439 \u21d4 \u043f\u0440\u0430\u0432\u044b\u0439) \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0441 \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c\u0438 \u0434\u043b\u044f \u0443\u0437\u043b\u0430, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442.<\/li>\n<li><b>I.4.\u0431.<\/b> \u041c\u0435\u043d\u044f\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0439 \u00ab\u043f\u0440\u0430\u0432\u044b\u0439\u00bb \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0438 \u0443\u0437\u0435\u043b \u0441 \u0442\u0435\u043a\u0443\u0449\u0438\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u043c.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li><b>II. \u0418\u0437 \u043a\u043e\u0440\u043d\u044f \u043a\u0443\u0447\u0438 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0430\u0435\u043c \u0432 \u043a\u043e\u043d\u0435\u0446 \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u043f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0432\u043e\u0441\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c \u0441\u043b\u0430\u0431\u0443\u044e \u043a\u0443\u0447\u0443:<\/b>\n<ul>\n<li><b>II.1.<\/b> \u0412 \u043a\u043e\u0440\u043d\u0435 \u043a\u0443\u0447\u0438 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0434\u043b\u044f \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430.<\/li>\n<li><b>II.2.<\/b> \u041c\u0435\u043d\u044f\u0435\u043c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u0438\u0437 \u043a\u043e\u0440\u043d\u044f \u043a\u0443\u0447\u0438 \u0438 \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432 \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430. \u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0441 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u043e\u043c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0451\u0442 \u0431\u044b\u0442\u044c \u0443\u0437\u043b\u043e\u043c \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438.<\/li>\n<li><b>II.3.<\/b> \u041f\u043e\u0441\u043b\u0435 \u044d\u0442\u043e\u0433\u043e \u043e\u0431\u043c\u0435\u043d\u0430 \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043b\u043e \u0431\u044b\u0442\u044c \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435\u0439, \u0442\u0430\u043a \u043a\u0430\u043a \u0432 \u043a\u043e\u0440\u043d\u0435 \u043e\u043a\u0430\u0437\u0430\u043b\u0441\u044f \u043d\u0435 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u0434\u0435\u043b\u0430\u0435\u043c \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0443:\n<ul>\n<li><b>II.3.\u0430.<\/b> \u041e\u043f\u0443\u0441\u043a\u0430\u0435\u043c\u0441\u044f \u0438\u0437 \u043a\u043e\u0440\u043d\u044f \u043a\u0443\u0447\u0438 \u043f\u043e \u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c \u043a\u0430\u043a \u043c\u043e\u0436\u043d\u043e \u043d\u0438\u0436\u0435.<\/li>\n<li><b>II.3.\u0431.<\/b> \u041f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u043c\u0441\u044f \u043f\u043e \u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u043a \u043a\u043e\u0440\u043d\u044e \u043a\u0443\u0447\u0438, \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u044f \u043a\u0430\u0436\u0434\u044b\u0439 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0441 \u043a\u043e\u0440\u043d\u0435\u043c.<\/li>\n<li><b>II.3.\u0432.<\/b> \u0415\u0441\u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432 \u043a\u043e\u0440\u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0439 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a, \u0442\u043e:\n<ul>\n<li><b>II.3.\u0432.1.<\/b> \u041c\u0435\u043d\u044f\u0435\u043c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 (\u043b\u0435\u0432\u044b\u0439 \u21d4 \u043f\u0440\u0430\u0432\u044b\u0439) \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0441 \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c\u0438 \u0434\u043b\u044f \u0443\u0437\u043b\u0430, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043b\u0435\u0432\u044b\u0439 \u043f\u043e\u0442\u043e\u043c\u043e\u043a.<\/li>\n<li><b>II.3.\u0432.2.<\/b> \u041c\u0435\u043d\u044f\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043a\u043e\u0440\u0435\u043d\u044c \u043a\u0443\u0447\u0438 \u0438 \u0443\u0437\u0435\u043b \u0441 \u0442\u0435\u043a\u0443\u0449\u0438\u043c \u043b\u0435\u0432\u044b\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u043c.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<\/li>\n<li><b>II.4.<\/b> \u0412 \u043a\u043e\u0440\u043d\u0435 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438 \u0441\u043d\u043e\u0432\u0430 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0434\u043b\u044f \u043e\u0441\u0442\u0430\u0432\u0448\u0435\u0439\u0441\u044f \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430. \u0412\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u043c\u0441\u044f \u0432 \u043f\u0443\u043d\u043a\u0442 II.1 \u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u043c \u043f\u0440\u043e\u0446\u0435\u0441\u0441, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0431\u0443\u0434\u0443\u0442 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u044b \u0432\u0441\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>  \u0410\u043d\u0438\u043c\u0430\u0446\u0438\u044f (\u0438\u043d\u0434\u0435\u043a\u0441\u044b \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0432 \u043c\u043e\u0438\u0445 \u0430\u043d\u0438\u043c\u0430\u0446\u0438\u044f\u0445 \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442\u0441\u044f \u0441 \u0435\u0434\u0438\u043d\u0438\u0446\u044b):<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"608\" height=\"381\" src=\"https:\/\/habrastorage.org\/webt\/1l\/ay\/j-\/1layj-xmzm4dl7p5yv7_5iag5pa.gif\"><\/div>\n<h2>\u041a\u043e\u0434 \u043d\u0430 C++<\/h2>\n<p>  \u0412\u043d\u0438\u0437\u0443 \u0432 \u0440\u0430\u0437\u0434\u0435\u043b\u0435 \u00ab\u0421\u0441\u044b\u043b\u043a\u0438\u00bb \u0437\u0430\u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043e\u0432\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u0441\u043c\u043e\u0433\u0443\u0442 \u043e\u0437\u043d\u0430\u043a\u043e\u043c\u0438\u0442\u044c\u0441\u044f \u0441 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0435\u0439 \u044d\u0442\u043e\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043d\u0430 C++. \u0422\u0443\u0442 \u043f\u0440\u0438\u0432\u0435\u0434\u0443 \u0442\u043e\u043b\u044c\u043a\u043e \u0442\u0443 \u0447\u0430\u0441\u0442\u044c, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0438\u0440\u0443\u0435\u0442 \u0441\u0430\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c.<\/p>\n<pre><code class=\"cpp\">#define GETFLAG(r, x) ((r[(x) &gt;&gt; 3] &gt;&gt; ((x) &amp; 7)) &amp; 1) #define TOGGLEFLAG(r, x) (r[(x) &gt;&gt; 3] ^= 1 &lt;&lt; ((x) &amp; 7))  void WeakHeap::WeakHeapMerge(unsigned char *r, int i, int j) {   if (wheap[i] &lt; wheap[j]) {\/\/&quot;\u0421\u0443\u043f\u0435\u0440\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c&quot; \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u043e\u0442\u043e\u043c\u043a\u0430?     \/\/\u0414\u043b\u044f \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u043f\u0435\u0440\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c, \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0435\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432     \/\/(\u043a\u0442\u043e &quot;\u043b\u0435\u0432\u044b\u0439&quot;, \u0430 \u043a\u0442\u043e &quot;\u043f\u0440\u0430\u0432\u044b\u0439&quot;)     TOGGLEFLAG(r, j);     \/\/\u041c\u0435\u043d\u044f\u0435\u043c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f &quot;\u0441\u0443\u043f\u0435\u0440\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f&quot; \u0438 \u043f\u043e\u0442\u043e\u043c\u043a\u0430     swap(wheap[i], wheap[j]);   } }  void WeakHeap::WeakHeapSort() {   int n = Size();   if(n &gt; 1) { \t\t     int i, j, x, y, Gparent;     int s = (n + 7) \/ 8;     unsigned char * r = new unsigned char [s]; \t\t     \/\/\u041c\u0430\u0441\u0441\u0438\u0432 \u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f, \u043a\u0430\u043a\u043e\u0439 \u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430      \/\/\u043f\u043e\u0442\u043e\u043c\u043e\u043a &quot;\u043b\u0435\u0432\u044b\u0439&quot;, \u0430 \u043a\u0430\u043a\u043e\u0439 &quot;\u043f\u0440\u0430\u0432\u044b\u0439&quot;     for(i = 0; i &lt; n \/ 8; ++i) r[i] = 0; \t\t     \/\/\u041f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438     for(i = n - 1; i &gt; 0; --i) {       j = i;       \/\/\u041f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u043c\u0441\u044f \u043d\u0430 \u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u0432\u0432\u0435\u0440\u0445,        \/\/\u0435\u0441\u043b\u0438 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 &quot;\u043b\u0435\u0432\u043e\u0433\u043e&quot; \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f       while ((j &amp; 1) == GETFLAG(r, j &gt;&gt; 1)) j &gt;&gt;= 1;       \/\/\u0418 \u0435\u0449\u0451 \u043d\u0430 \u043e\u0434\u0438\u043d \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u0432\u0432\u0435\u0440\u0445 \u043a\u0430\u043a &quot;\u043f\u0440\u0430\u0432\u044b\u0439&quot; \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f       Gparent = j &gt;&gt; 1;       \/\/\u0421\u043b\u0438\u044f\u043d\u0438\u0435 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430, \u0441 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e        \/\/\u043d\u0430\u0447\u0430\u043b\u0438 \u0432\u043e\u0441\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0434\u043e &quot;\u0441\u0443\u043f\u0435\u0440\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f&quot;       WeakHeapMerge(r, Gparent, i);     } \t\t     \/\/\u041f\u0435\u0440\u0435\u043d\u043e\u0441 \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u0438\u0437 \u043a\u043e\u0440\u043d\u044f \u0432 \u043a\u043e\u043d\u0435\u0446 --&gt;     \/\/\u0441\u043b\u0430\u0431\u0430\u044f \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0430 --&gt; \u0438 \u0432\u0441\u0451 \u043f\u043e \u043d\u043e\u0432\u043e\u0439     for(i = n - 1; i &gt;= 2; --i) {       \/\/\u041c\u0430\u043a\u0441\u0438\u043c\u0443\u043c \u043e\u0442\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u043a\u043e\u043d\u0435\u0446 \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430       \/\/\u042d\u043b\u0435\u043c\u0435\u043d\u0442 \u0438\u0437 \u043a\u043e\u043d\u0446\u0430 \u043d\u0435\u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043f\u043e\u043f\u0430\u0434\u0430\u0435\u0442 \u0432 \u043a\u043e\u0440\u0435\u043d\u044c       swap(wheap[0], wheap[i]);       x = 1;       \/\/\u041e\u043f\u0443\u0441\u043a\u0430\u0435\u043c\u0441\u044f \u0436\u0430\u0434\u043d\u043e \u0432\u043d\u0438\u0437 \u043f\u043e &quot;\u043b\u0435\u0432\u044b\u043c&quot; \u0432\u0435\u0442\u043a\u0430\u043c       while((y = 2 * x + GETFLAG(r, x)) &lt; i) x = y;       \/\/\u041f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u043c\u0441\u044f \u043f\u043e &quot;\u043b\u0435\u0432\u043e\u0439&quot; \u0432\u0435\u0442\u043a\u0435 \u043e\u0431\u0440\u0430\u0442\u043d\u043e \u0434\u043e \u0441\u0430\u043c\u043e\u0433\u043e \u0432\u0432\u0435\u0440\u0445\u0430       \/\/\u043f\u043e\u043f\u0443\u0442\u043d\u043e \u043f\u043e \u0434\u043e\u0440\u043e\u0433\u0435 \u0434\u0435\u043b\u0430\u0435\u043c \u0441\u043b\u0438\u044f\u043d\u0438\u0435 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0443\u0437\u043b\u0430 \u0441 \u043a\u043e\u0440\u043d\u0435\u043c       while(x &gt; 0) {         WeakHeapMerge(r, 0, x);         x &gt;&gt;= 1;       }     }     \/\/\u041f\u043e\u0441\u043b\u0435\u0434\u043d\u0435\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 - \u043c\u0435\u043d\u044f\u0435\u043c \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043a\u043e\u0440\u0435\u043d\u044c     \/\/\u0438 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0437\u0430 \u043d\u0438\u043c \u044d\u043b\u0435\u043c\u0435\u043d\u0442     swap(wheap[0], wheap[1]);     delete[] r;   } }<\/code><\/pre>\n<p>  \u041e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u043c\u043d\u0435 \u043d\u0440\u0430\u0432\u0438\u0442\u0441\u044f \u043a\u0430\u043a \u043b\u0435\u0433\u043a\u043e \u0438 \u043d\u0435\u043f\u0440\u0438\u043d\u0443\u0436\u0434\u0451\u043d\u043d\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u043e\u0431\u0445\u043e\u0434 \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0431\u0438\u0442\u043e\u0432\u044b\u0445 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0439.<\/p>\n<h2>\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043f\u043e \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043f\u0430\u043c\u044f\u0442\u0438<\/h2>\n<p>  \u0412\u0440\u043e\u0434\u0435 \u043a\u0430\u043a O(<b>n<\/b>) \u2014 \u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0434\u043b\u044f \u0443\u0437\u043b\u043e\u0432 \u0441 \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u043c\u0438 (\u0442\u0430\u043a\u043e\u0432\u044b\u0445 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u0430) \u0437\u0430\u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043b\u0435\u0432\u043e\u0433\u043e\/\u043f\u0440\u0430\u0432\u043e\u0433\u043e \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432. <\/p>\n<p>  \u0412\u043f\u0440\u043e\u0447\u0435\u043c, \u0435\u0441\u0442\u044c \u043c\u043d\u0435\u043d\u0438\u0435, \u0447\u0442\u043e \u0437\u0434\u0435\u0441\u044c \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0443 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 O(1)! \u0414\u043b\u044f \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043d\u0430\u043c \u043d\u0443\u0436\u0435\u043d \u0432\u0441\u0435\u0433\u043e \u043e\u0434\u0438\u043d \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0431\u0438\u0442 (\u043d\u043e\u043b\u0438\u043a\/\u0435\u0434\u0438\u043d\u0438\u0447\u043a\u0430), \u0447\u0442\u043e\u0431\u044b \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u0441\u043b\u0435\u0434\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432. \u0415\u0441\u043b\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c, \u043a \u043f\u0440\u0438\u043c\u0435\u0440\u0443, \u0441\u0442\u0440\u043e\u043a\u0438, \u0442\u043e \u0432\u043f\u043e\u043b\u043d\u0435 \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c\u043e \u0434\u043e\u043f\u0438\u0441\u044b\u0432\u0430\u0442\u044c \u044d\u0442\u043e\u0442 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u0431\u0438\u0442 \u043a \u0441\u0430\u043c\u043e\u043c\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0443. <\/p>\n<p>  \u0414\u0440\u0443\u0433\u043e\u0439 \u0441\u043f\u043e\u0441\u043e\u0431 \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c O(<b>n<\/b>) \u0432 O(1) \u2014 \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0444\u043b\u0430\u0433\u0438 \u0432 \u0446\u0435\u043b\u043e\u043c \u0447\u0438\u0441\u043b\u0435. \u0414\u0432\u043e\u0438\u0447\u043d\u043e\u0435 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u2014 \u043d\u0430\u0431\u043e\u0440 \u043d\u0443\u043b\u0435\u0439 \u0438 \u0435\u0434\u0438\u043d\u0438\u0446, \u043e\u0442\u0432\u0435\u0447\u0430\u044e\u0449\u0438\u0445 \u0437\u0430 \u043f\u043e\u0440\u044f\u0434\u043e\u043a \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u0432\u0441\u0435\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0430. <b>i<\/b>-\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 <b>i<\/b>-\u043c\u0443 \u0431\u0438\u0442\u0443 \u0447\u0438\u0441\u043b\u0430. <\/p>\n<h2>\u0421\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438<\/h2>\n<p>  \u041f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 O(<b>n<\/b> log <b>n<\/b>) \u2014 \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435, \u0447\u0442\u043e \u0438 \u0443 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u043a\u0443\u0447\u0438. \u041f\u0440\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435 \u0441\u0442\u0440\u043e\u043a (\u043e\u0441\u043e\u0431\u0435\u043d\u043d\u043e \u0434\u043b\u0438\u043d\u043d\u044b\u0445) \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u0431\u044b\u0441\u0442\u0440\u0435\u0435, \u0447\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u043a\u0443\u0447\u0430. \u041d\u043e \u044d\u0442\u043e \u0435\u0441\u043b\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u0434\u043b\u0438\u043d\u043d\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0438. \u0415\u0441\u043b\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u0447\u0438\u0441\u043b\u0430, \u0442\u043e, \u043f\u043e \u0441\u043b\u0443\u0445\u0430\u043c, \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u043a\u0443\u0447\u0430 \u0431\u044b\u0441\u0442\u0440\u0435\u0435 \u0443\u043f\u0440\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f.<\/p>\n<h2>\u041f\u043e\u043b\u043d\u0430\u044f \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0430 \u0432\u0432\u0435\u0440\u0445<\/h2>\n<p>  \u041d\u0430 \u044d\u0442\u0430\u043f\u0435 \u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438, \u043f\u043e \u0430\u043d\u0430\u043b\u043e\u0433\u0438\u0438 \u0441 \u043e\u0431\u044b\u0447\u043d\u043e\u0439 \u043a\u0443\u0447\u0435\u0439, \u043d\u0430\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u0432\u043f\u043e\u043b\u043d\u0435 \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u0430\u044f \u0438\u0434\u0435\u044f \u043f\u043e\u0434\u043d\u0438\u043c\u0430\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0438\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043d\u0430\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0432\u044b\u0441\u043e\u043a\u043e, \u043d\u0430\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f. \u0422\u043e \u0435\u0441\u0442\u044c, \u0435\u0441\u043b\u0438 \u043c\u044b \u043e\u0431\u043c\u0435\u043d\u044f\u043b\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043d\u0438\u0436\u043d\u0438\u0439 \u0443\u0437\u0435\u043b \u0438 \u0435\u0433\u043e \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c, \u0442\u043e \u0437\u0430\u0442\u0435\u043c \u0432\u043f\u043e\u043b\u043d\u0435 \u043b\u043e\u0433\u0438\u0447\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u0432\u0442\u043e\u0440\u0438\u0442\u044c \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u0434\u043b\u044f \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u2014 \u043d\u0430\u0439\u0442\u0438 \u0434\u043b\u044f \u043d\u0435\u0433\u043e \u0441\u0432\u043e\u0435\u0433\u043e \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0435\u0433\u043e \u043f\u0440\u0430\u0432\u043e\u0433\u043e \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0442\u044c (\u0438, \u0435\u0441\u043b\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0442\u043e\u0436\u0435 \u043e\u0431\u043c\u0435\u043d\u044f\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 + \u043e\u0431\u043c\u0435\u043d \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432). \u0418, \u0435\u0441\u043b\u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f, \u043f\u043e\u0434\u043d\u044f\u0442\u044c \u043a\u0440\u0443\u043f\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432 \u0441\u0430\u043c\u044b\u0439 \u043a\u043e\u0440\u0435\u043d\u044c. \u0412\u043e\u0442 \u0442\u0430\u043a \u044d\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043d\u0430 \u043f\u0435\u0440\u0432\u043e\u043c \u044d\u0442\u0430\u043f\u0435 (\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043d\u0430 \u0432\u0442\u043e\u0440\u043e\u043c \u044d\u0442\u0430\u043f \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0431\u0435\u0437 \u0438\u0437\u043c\u0435\u043d\u0435\u043d\u0438\u0439):<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"608\" height=\"381\" src=\"https:\/\/habrastorage.org\/webt\/9x\/9-\/pa\/9x9-panzenovigxgpzzal8phtri.gif\"><\/div>\n<p>  \u041e\u0446\u0435\u043d\u043a\u0430 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u043f\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043e\u0441\u0442\u0430\u0451\u0442\u0441\u044f \u0442\u043e\u0439 \u0436\u0435.<\/p>\n<h2>\u0411\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430<\/h2>\n<p>  \u0412\u0441\u0451 \u0447\u0442\u043e \u0431\u044b\u043b\u043e \u0434\u043e \u044d\u0442\u043e\u0433\u043e \u043c\u043e\u043c\u0435\u043d\u0442\u0430 \u2014 \u043e\u0431\u043c\u0430\u043d, \u0438\u043b\u043b\u044e\u0437\u0438\u044f. \u041a\u043e\u043d\u0435\u0447\u043d\u043e, \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e \u043c\u044b \u0442\u0430\u043c \u0441\u043e\u0432\u0435\u0440\u0448\u0430\u0435\u043c \u043d\u0435\u043a\u0438\u0435 \u043c\u0430\u043d\u0438\u043f\u0443\u043b\u044f\u0446\u0438\u0438 \u0441 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u043c \u0434\u0435\u0440\u0435\u0432\u043e\u043c, \u043c\u0435\u043d\u044f\u0435\u043c \u0443\u0437\u043b\u044b \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438, \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0438 \u0432\u0441\u0451 \u0442\u0430\u043a\u043e\u0435. \u041e\u0434\u043d\u0430\u043a\u043e \u0443 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0435\u0441\u0442\u044c \u0434\u0432\u043e\u0439\u043d\u043e\u0435 \u0434\u043d\u043e, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u043c\u044b \u0441\u0435\u0439\u0447\u0430\u0441 \u0437\u0430\u0433\u043b\u044f\u043d\u0435\u043c.<\/p>\n<p>  \u0427\u0442\u043e\u0431\u044b \u0440\u0430\u0441\u043a\u0443\u0441\u0438\u0442\u044c \u044d\u0442\u0443 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443, \u043d\u0443\u0436\u043d\u043e \u043f\u043e\u043d\u044f\u0442\u044c, \u0447\u0435\u043c \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430.<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u0432\u0437\u044f\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u2014 \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0434\u0432\u043e\u0439\u043a\u0438, \u0442\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u043d\u044b\u0435 \u043d\u0430 \u0435\u0433\u043e \u043e\u0441\u043d\u043e\u0432\u0435 \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u0438 \u0431\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430 \u0438\u0437\u043e\u043c\u043e\u0440\u0444\u043d\u044b. <\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"760\" height=\"222\" src=\"https:\/\/habrastorage.org\/webt\/nk\/ge\/qu\/nkgequw_s9eaecxl7h9fiz9v2ua.png\"><\/div>\n<p>  \u041d\u0435 \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435 \u043d\u0430 \u0442\u043e, \u0447\u0442\u043e \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0439, \u0430 \u0431\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u2014 \u043d\u0435\u0442. \u0412 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435 \u043b\u0435\u0432\u043e\u0435 \u0438 \u043f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0440\u0430\u0437\u043d\u044b\u0435 \u043f\u043e \u0441\u0443\u0442\u0438. \u041f\u0440\u0430\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u043c \u0432 \u043a\u043b\u0430\u0441\u0441\u0438\u0447\u0435\u0441\u043a\u043e\u043c \u043f\u043e\u043d\u0438\u043c\u0430\u043d\u0438\u0438, \u0430 \u0432\u043e\u0442 \u043b\u0435\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e \u2014 \u0441\u043a\u043e\u0440\u0435\u0435 \u00ab\u0431\u0440\u0430\u0442\u043e\u043c\u00bb. \u0425\u043e\u0442\u044f \u043d\u0435\u0442. \u041b\u0435\u0432\u043e\u0435 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u043e \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0434\u0430\u0436\u0435 \u043d\u0435 \u00ab\u0431\u0440\u0430\u0442\u043e\u043c\u00bb, \u0430 \u0432\u0435\u043a\u0442\u043e\u0440\u043e\u043c \u00ab\u0431\u0440\u0430\u0442\u044c\u0435\u0432\u00bb \u0441 \u043c\u0435\u043d\u044c\u0448\u0438\u043c\u0438 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430\u043c\u0438 \u0443\u0437\u043b\u043e\u0432.<\/p>\n<p>  \u041e\u0434\u043d\u0430\u043a\u043e weak heap \u0438 binomial heap \u043d\u0435 \u043d\u0430 100% \u043e\u0434\u043d\u043e \u0438 \u0442\u043e \u0436\u0435, \u0445\u043e\u0442\u044f \u043e\u043d\u0438 \u0438 \u0441\u0430\u043c\u044b\u0435 \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0435 \u0440\u043e\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u0438\u043a\u0438. \u0420\u0430\u0437\u043b\u0438\u0447\u0438\u0435 \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0435\u0441\u043b\u0438 \u0432\u0437\u044f\u0442\u044c \u043c\u0430\u0441\u0441\u0438\u0432, \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0435 \u0440\u0430\u0432\u043d\u043e 2<sup>n<\/sup>. \u0411\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u043e\u0435 \u0440\u0430\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0442\u0430\u043a\u043e\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0434\u0430\u0441\u0442 \u0441\u0432\u044f\u0437\u043d\u044b\u0439 \u0441\u043f\u0438\u0441\u043e\u043a \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u0443\u0447 (\u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u0437\u043b\u043e\u0432 \u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445 \u2014 \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0441\u0442\u0435\u043f\u0435\u043d\u044c \u0434\u0432\u043e\u0439\u043a\u0438):<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"484\" height=\"222\" src=\"https:\/\/habrastorage.org\/webt\/k_\/o8\/zk\/k_o8zk8rbi4n25ojy9ijrwh8jre.png\"><\/div>\n<p>  \u0410 \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u0432 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0441\u043e\u0431\u043e\u0439 \u043e\u0434\u043d\u043e \u043d\u0435\u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u0435 \u0434\u0432\u043e\u0438\u0447\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"691\" height=\"188\" src=\"https:\/\/habrastorage.org\/webt\/eb\/7a\/-y\/eb7a-yq54lycrpazacxsu6ci0em.png\"><\/div>\n<p>  \u0411\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430 \u0438 \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u2014 \u044d\u0442\u043e \u0440\u0430\u0437\u043d\u043e\u044f\u0439\u0446\u0435\u0432\u044b\u0435 \u0431\u043b\u0438\u0437\u043d\u0435\u0446\u044b. \u0414\u041d\u041a \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435, \u0445\u043e\u0442\u044f \u043f\u043e \u0432\u043d\u0435\u0448\u043d\u043e\u0441\u0442\u0438 \u0438 \u043d\u0435 \u0441\u043a\u0430\u0436\u0435\u0448\u044c.<\/p>\n<h2>\u0421\u0435\u043a\u0440\u0435\u0442 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430<\/h2>\n<p>  \u0421 \u0443\u0447\u0451\u0442\u043e\u043c \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u2014 \u044d\u0442\u043e \u043a\u0440\u0438\u043f\u0442\u043e\u0431\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430, \u043f\u0435\u0440\u0435\u0442\u0430\u0441\u043e\u0432\u043a\u0430 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u0432\u043d\u0435\u0437\u0430\u043f\u043d\u043e \u043e\u0431\u0440\u0435\u0442\u0430\u0435\u0442 \u043f\u0440\u043e\u0441\u0442\u043e\u0435 \u043e\u0431\u044a\u044f\u0441\u043d\u0435\u043d\u0438\u0435.<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"497\" height=\"199\" src=\"https:\/\/habrastorage.org\/webt\/xa\/tb\/p7\/xatbp7kfjag7awytapkrebfwdxk.png\"><\/div>\n<p>  \u0421\u043c\u0430\u0445\u043d\u0451\u043c \u0441\u043e \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438 \u043f\u0441\u0435\u0432\u0434\u043e\u0431\u0438\u043d\u0430\u0440\u043d\u0443\u044e \u043c\u0438\u0448\u0443\u0440\u0443 \u0438 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u043d\u0430\u0441\u0442\u043e\u044f\u0449\u0438\u0435 \u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u044f \u043c\u0435\u0436\u0434\u0443 \u0443\u0437\u043b\u0430\u043c\u0438 \u0432 \u0441\u0442\u0438\u043b\u0435 \u0431\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u043e\u0439 \u043a\u0443\u0447\u0438. \u0412\u0441\u0451 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u044f\u0441\u043d\u043e.<\/p>\n<p>  \u041d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435:<\/p>\n<ol>\n<li>\u041d\u0435\u0442 \u043d\u0438\u043a\u0430\u043a\u043e\u0439 \u00ab\u043e\u0441\u043b\u0430\u0431\u043b\u0435\u043d\u043d\u043e\u0441\u0442\u0438\u00bb, \u044d\u0442\u043e \u043f\u043e\u043b\u043d\u043e\u0446\u0435\u043d\u043d\u043e\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u044e\u0449\u0435\u0435 (\u043d\u0435\u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0435) \u0434\u0435\u0440\u0435\u0432\u043e, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u0435\u0442\u0441\u044f \u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u043d\u0446\u0438\u043f \u00ab\u043b\u044e\u0431\u043e\u0439 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u043b\u044e\u0431\u043e\u0433\u043e \u0441\u0432\u043e\u0435\u0433\u043e \u043f\u043e\u0442\u043e\u043c\u043a\u0430\u00bb.<\/li>\n<li>\u041d\u0430 \u0432\u0441\u0435\u0445 \u044d\u0442\u0430\u043f\u0430\u0445 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u043c \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u0432 \u043d\u0435 \u0441 \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f\u043c\u0438, \u0430 \u0441\u043e \u0441\u0432\u043e\u0438\u043c\u0438 \u043d\u0435\u043f\u043e\u0441\u0440\u0435\u0434\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c\u0438 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044f\u043c\u0438.<\/li>\n<li>\u0422\u043e \u0447\u0442\u043e \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043a\u0430\u043a \u043e\u0431\u043c\u0435\u043d \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f\u043c\u0438 \u043c\u0435\u0436\u0434\u0443 \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u043c \u0438 \u043f\u0440\u0430\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u043c + \u043e\u0431\u043c\u0435\u043d \u043c\u0435\u0441\u0442\u0430\u043c\u0438 \u043f\u043e\u0434\u0434\u0435\u0440\u0435\u0432\u044c\u0435\u0432 \u0443 \u043f\u043e\u0442\u043e\u043c\u043a\u0430 \u2014 \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u044d\u0442\u043e \u043e\u0431\u043c\u0435\u043d \u0441\u0430\u043c\u0438\u043c \u0441\u043e\u043e\u0442\u043d\u043e\u0448\u0435\u043d\u0438\u0435\u043c (\u043f\u043e\u0442\u043e\u043c\u043e\u043a\/\u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c). \u0415\u0441\u043b\u0438 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c\u0441\u043a\u0438\u0439 \u0443\u0437\u0435\u043b \u043f\u043e \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044e \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u043e\u0442\u043e\u043c\u043a\u0430, \u0442\u043e \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u044c \u0441\u0430\u043c \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u043f\u043e\u0442\u043e\u043c\u043a\u043e\u043c, \u0430 \u043f\u043e\u0442\u043e\u043c\u043e\u043a \u2014 \u0440\u043e\u0434\u0438\u0442\u0435\u043b\u0435\u043c.<\/li>\n<\/ol>\n<p>  \u0412\u043e\u0442 \u0447\u0435\u0441\u0442\u043d\u0430\u044f \u0432\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f:<\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"608\" height=\"381\" src=\"https:\/\/habrastorage.org\/webt\/s0\/zb\/m_\/s0zbm_vg9ocfnzzgwhldn70v7he.gif\"><\/div>\n<h2>\u0412 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0435\u0440\u0438\u0438<\/h2>\n<p>  \u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0430\u044f \u043a\u0443\u0447\u0430, \u043e \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0431\u044b \u0445\u043e\u0442\u0435\u043b\u043e\u0441\u044c \u0440\u0430\u0441\u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u043c\u043e\u044f \u0441\u0430\u043c\u0430\u044f \u043b\u044e\u0431\u0438\u043c\u0430\u044f \u2014 \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e. \u042d\u0442\u043e \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u043a\u0443\u0447\u0430, \u043d\u043e \u0438 \u043f\u043e \u0441\u043e\u0432\u043c\u0435\u0441\u0442\u0438\u0442\u0435\u043b\u044c\u0441\u0442\u0432\u0443 <b>\u0431\u0438\u043d\u0430\u0440\u043d\u043e\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u0438\u0441\u043a\u0430<\/b>. \u041d\u043e \u0442\u043e\u0433\u0434\u0430 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043a\u043e\u0435-\u0447\u0442\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e\u0435 \u043f\u0440\u043e BST-\u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0440\u0430\u0437\u044a\u044f\u0441\u043d\u0438\u0442\u044c. \u0410 \u0443\u0436 \u043f\u043e\u0442\u043e\u043c, \u0447\u0435\u0440\u0435\u0437 \u0441\u0442\u0430\u0442\u044c\u044e, \u0438 \u043f\u0440\u043e \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u043f\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u043c.<\/p>\n<h2>\u0421\u0441\u044b\u043b\u043a\u0438<\/h2>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"30\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/3y\/wq\/mh\/3ywqmhuo7fv68jggkc416kbzuw4.png\"> <a href=\"https:\/\/en.wikipedia.org\/wiki\/Weak_heap#Weak-heap_sort\">Weak Heap<\/a>, <a href=\"https:\/\/en.wikipedia.org\/wiki\/Binomial_heap\">Binomial Heap<\/a> \/ <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%91%D0%B8%D0%BD%D0%BE%D0%BC%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%BA%D1%83%D1%87%D0%B0\">\u0411\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"30\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/fn\/cd\/py\/fncdpynfktllvkdjtmpif0kd1zc.png\"> <a href=\"https:\/\/github.com\/notepad104\/algorithms\/blob\/master\/WeakHeap.cpp\">\u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f Weak Heap \u043d\u0430 C++<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"30\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/pt\/js\/7k\/ptjs7kchs12_zg8dfph-ld6yp_4.gif\"> <b>\u0420\u043e\u043d\u0430\u043b\u044c\u0434 \u0414. \u0414\u0430\u0442\u0442\u043e\u043d:<\/b> <a href=\"http:\/\/www.cs.ucf.edu\/~dutton\/\">\u041f\u0435\u0440\u0441\u043e\u043d\u0430\u043b\u044c\u043d\u0430\u044f \u0441\u0442\u0440\u0430\u043d\u0438\u0446\u0430<\/a>, <a href=\"http:\/\/www.eecs.ucf.edu\/cs\/people\/profiles.php?id=17\">\u041f\u0440\u043e\u0444\u0438\u043b\u044c \u043d\u0430 \u0441\u0430\u0439\u0442\u0435 UCF<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"84\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/yv\/lm\/2t\/yvlm2t2kl5affkpm0hzqh7qw5ly.png\"> <a href=\"http:\/\/www.cphstl.dk\/Presentation\/Weak-heaps\/heap.pdf\">Weak Heaps and Friends: Recent Developments<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"84\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/92\/je\/ur\/92jeurt6uvk1biknydz0eygm9uy.gif\"> <a href=\"http:\/\/www.cphstl.dk\/Paper\/Two-dishes\/two-dishes.pdf\">The Weak-Heap Data Structure: Variants and Applications<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"84\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/92\/je\/ur\/92jeurt6uvk1biknydz0eygm9uy.gif\"> <a href=\"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.21.1863&amp;rep=rep1&amp;type=pdf\">On the Performance of WEAK-HEAPSORT<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"84\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/92\/je\/ur\/92jeurt6uvk1biknydz0eygm9uy.gif\"> <a href=\"http:\/\/cphstl.dk\/Source\/Adaptive-heapsort\/Report-2011-1\/doc.pdf\">Adaptive heapsort: Source code<\/a><\/p>\n<p>  <img loading=\"lazy\" decoding=\"async\" width=\"30\" height=\"30\" src=\"https:\/\/habrastorage.org\/webt\/mp\/mv\/ie\/mpmviex2wi0oknklc_zrg5tgfhe.png\"> <a href=\"https:\/\/www.youtube.com\/watch?v=_ogNdxt8uf4&amp;t=2912s\">\u0421\u0435\u0440\u0433\u0435\u0439 \u041a\u043e\u043f\u0435\u043b\u0438\u043e\u0432\u0438\u0447 \u2014 \u041b\u0435\u043a\u0442\u043e\u0440\u0438\u0443\u043c \u2014 \u0421\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 (\u0441 48:32 \u043f\u043e 1:14:38)<\/a><\/p>\n<h3>\u0421\u0442\u0430\u0442\u044c\u0438 \u0441\u0435\u0440\u0438\u0438:<\/h3>\n<p>  <\/p>\n<ul>\n<li><a href=\"https:\/\/habr.com\/post\/414447\/\">Excel-\u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 AlgoLab.xlsm<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/post\/414653\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043e\u0431\u043c\u0435\u043d\u0430\u043c\u0438<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/post\/415935\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0432\u0441\u0442\u0430\u0432\u043a\u0430\u043c\u0438<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/422085\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0432\u044b\u0431\u043e\u0440\u043e\u043c<\/a>\n<ul>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/495420\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: n-\u043d\u0430\u0440\u043d\u044b\u0435 \u043f\u0438\u0440\u0430\u043c\u0438\u0434\u044b<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/496852\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0447\u0438\u0441\u043b\u0430 \u041b\u0435\u043e\u043d\u0430\u0440\u0434\u043e<\/a><\/li>\n<li><b>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430<\/b><\/li>\n<li>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0434\u0435\u043a\u0430\u0440\u0442\u043e\u0432\u043e \u0434\u0435\u0440\u0435\u0432\u043e<\/li>\n<li>\u041f\u0440\u043e\u0447\u0438\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u0437\u0435\u0440\u043a\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430, \u043c\u0438\u043d\u0438-\u043a\u0443\u0447\u0430, \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0430 \u0441\u043d\u0438\u0437\u0443-\u0432\u0432\u0435\u0440\u0445<\/li>\n<li>\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043a\u0443\u0447\u0435\u0439: \u044e\u043d\u0433\u043e\u0432\u0430 \u043a\u0443\u0447\u0430<\/li>\n<\/ul>\n<\/li>\n<li><a href=\"https:\/\/habr.com\/post\/431964\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/472466\/\">\u0421\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0435\u043c<\/a><\/li>\n<li><a href=\"https:\/\/habr.com\/ru\/post\/483786\/\">\u0413\u0438\u0431\u0440\u0438\u0434\u043d\u044b\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438<\/a><\/li>\n<\/ul>\n<p>  <img loading=\"lazy\" decoding=\"async\" align=\"right\" width=\"349\" height=\"264\" src=\"https:\/\/habrastorage.org\/webt\/kf\/cj\/xj\/kfcjxjqyku6wcl2spe8hqzgefz0.png\"><br clear=\"left\">  \u0412 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 AlgoLab \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0430 \u0441\u0435\u0433\u043e\u0434\u043d\u044f\u0448\u043d\u044f\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0435\u0439, \u043a\u0442\u043e \u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u2014 \u043e\u0431\u043d\u043e\u0432\u0438\u0442\u0435 excel-\u0444\u0430\u0439\u043b \u0441 \u043c\u0430\u043a\u0440\u043e\u0441\u0430\u043c\u0438.<\/p>\n<p>  \u0412 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u044f\u0445 \u043a \u044f\u0447\u0435\u0439\u043a\u0435 \u0441 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043c\u043e\u0436\u043d\u043e \u0443\u043a\u0430\u0437\u0430\u0442\u044c \u043a\u043e\u0435-\u043a\u0430\u043a\u0438\u0435 \u043d\u0430\u0441\u0442\u0440\u043e\u0439\u043a\u0438. \u0415\u0441\u043b\u0438 \u043f\u0440\u043e\u043f\u0438\u0441\u0430\u0442\u044c siftup=1 \u0442\u043e \u0432 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435 \u0431\u0443\u0434\u0435\u0442 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0430 \u043f\u043e\u043b\u043d\u0430\u044f \u043f\u0440\u043e\u0441\u0435\u0439\u043a\u0430 \u0432\u0432\u0435\u0440\u0445 \u043d\u0430 \u043f\u0435\u0440\u0432\u043e\u043c \u044d\u0442\u0430\u043f\u0435 (\u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e siftup=0).<\/p>\n<p>  \u0415\u0441\u043b\u0438 \u043f\u0440\u043e\u043f\u0438\u0441\u0430\u0442\u044c binomial=1 \u0442\u043e \u0434\u0435\u0440\u0435\u0432\u043e \u0431\u0443\u0434\u0435\u0442 \u0430-\u043b\u044f \u00ab\u0431\u0438\u043d\u043e\u043c\u0438\u0430\u043b\u044c\u043d\u0430\u044f \u043a\u0443\u0447\u0430\u00bb (\u043f\u043e \u0443\u043c\u043e\u043b\u0447\u0430\u043d\u0438\u044e binomial=0, \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u0440\u043e\u0441\u0442\u043e \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430).<\/p><\/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:\/\/habr.com\/ru\/company\/edison\/blog\/499786\/\"> https:\/\/habr.com\/ru\/company\/edison\/blog\/499786\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"\n<div class=\"post__text post__text-html post__text_v1\" id=\"post-content-body\" data-io-article-url=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/499786\/\"><a href=\"https:\/\/habr.com\/ru\/company\/edison\/blog\/499786\/\"><\/p>\n<div style=\"text-align:center;\"><img loading=\"lazy\" decoding=\"async\" width=\"765\" height=\"430\" src=\"https:\/\/habrastorage.org\/webt\/hh\/ve\/rt\/hhvertyrtwsbd99rbboihxxyjjk.jpeg\"><\/div>\n<p><\/a><br \/>  \u0418\u0437 \u0432\u0441\u0435\u0433\u043e \u0437\u043e\u043e\u043f\u0430\u0440\u043a\u0430 \u043a\u0443\u0447, \u044d\u0442\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430, \u043f\u043e\u0436\u0430\u043b\u0443\u0439, \u0441\u0430\u043c\u0430\u044f \u043d\u0435\u043e\u0431\u044b\u0447\u043d\u0430\u044f. \u041f\u0440\u0438 \u044d\u0442\u043e\u043c \u044d\u043b\u0435\u0433\u0430\u043d\u0442\u043d\u0430\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0432\u043f\u043e\u043b\u043d\u0435 \u043f\u043e\u0434 \u0441\u0442\u0430\u0442\u044c \u0435\u0433\u043e \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043d\u0435\u043e\u0440\u0434\u0438\u043d\u0430\u0440\u043d\u043e\u0441\u0442\u0438.<\/p>\n<p>  \u041f\u0440\u0438 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0435 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0441\u043b\u0430\u0431\u043e\u0439 \u043a\u0443\u0447\u0438 \u0432\u0441\u0435\u0433\u0434\u0430 \u043c\u0435\u043d\u044c\u0448\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0438 \u043e\u0431\u043c\u0435\u043d\u043e\u0432, \u0447\u0435\u043c \u0435\u0441\u043b\u0438 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u043e\u0431\u044b\u0447\u043d\u0443\u044e \u043a\u0443\u0447\u0443. \u0422\u0430\u043a \u0447\u0442\u043e \u0434\u0430, \u0441\u043b\u0430\u0431\u0430\u044f \u043a\u0443\u0447\u0430 \u0441\u0438\u043b\u044c\u043d\u0435\u0435, \u0447\u0435\u043c \u043e\u0431\u044b\u0447\u043d\u0430\u044f \u043a\u0443\u0447\u0430.<\/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-302791","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/302791","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=302791"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/302791\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=302791"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=302791"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=302791"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}