{"id":379930,"date":"2024-06-26T03:00:13","date_gmt":"2024-06-26T03:00:13","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=379930"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=379930","title":{"rendered":"<span>\u0412\u044b\u0432\u043e\u0434 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u00ab\u043d\u0430\u0438\u0432\u043d\u043e\u0433\u043e\u00bb \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0431\u0430\u0439\u0435\u0441\u043e\u0432\u0441\u043a\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0442\u043e\u0440\u0430<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p><strong>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435<\/strong><\/p>\n<p>\u0412 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u044b\u0432\u043e\u0434 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u00ab\u043d\u0430\u0438\u0432\u043d\u043e\u0433\u043e\u00bb \u0431\u0430\u0439\u0435\u0441\u043e\u0432\u0441\u043a\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0442\u043e\u0440\u0430 \u0434\u043b\u044f \u0441\u043b\u0443\u0447\u0430\u044f, \u043a\u043e\u0433\u0434\u0430 \u0432\u0441\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u044b \u0432\u044b\u0431\u043e\u0440\u043a\u0438 \u0438\u043c\u0435\u044e\u0442 \u043e\u0434\u0438\u043d \u0432\u0435\u0441 (\u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0439 \u0448\u0442\u0440\u0430\u0444 \u0437\u0430 \u043e\u0448\u0438\u0431\u043a\u0443 \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438). <\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0432\u044b\u0431\u043e\u0440\u043a\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0434\u0432\u0443\u0445 \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u0438 \u0434\u0432\u0443\u0445 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432. \u041f\u0443\u0441\u0442\u044c \u043e\u0431\u0430 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0430 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u043c\u0438. <\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u043b\u0443\u0447\u0430\u0439, \u043a\u043e\u0433\u0434\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u0432\u044b\u0431\u043e\u0440\u043a\u0438 \u0432\u0437\u044f\u0442 \u0438\u0437 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f. \u042d\u0442\u043e \u043d\u0430\u0448\u0435 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u044b\u0432\u043e\u0434 \u0444\u043e\u0440\u043c\u0443\u043b\u044b.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{X}_{y} {\\hat{P}}_{y} {\\hat{p}}_{y}(x) = {X}_{s} {\\hat{P}}_{s} {\\hat{p}}_{s}(x)\" alt=\"{X}_{y} {\\hat{P}}_{y} {\\hat{p}}_{y}(x) = {X}_{s} {\\hat{P}}_{s} {\\hat{p}}_{s}(x)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/37a\/865\/836\/37a8658367c859ac392574c2278a3b7c.svg\" width=\"213\" height=\"28\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"{\\hat{P}}_{y} = \\frac{l_y}{l}; {\\hat{P}}_{s} = \\frac{l_s}{l}\" alt=\"{\\hat{P}}_{y} = \\frac{l_y}{l}; {\\hat{P}}_{s} = \\frac{l_s}{l}\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5c9\/077\/7c2\/5c90777c2904d768ec8d3cecbdf2b2a1.svg\" width=\"149\" height=\"45\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\frac{l_y}{l} {\\hat{p}}_y(x) = \\frac{l_s}{l} {\\hat{p}}_s(x); l_y {\\hat{p}}_y(x) = l_s {\\hat{p}}_s(x)\" alt=\"\\frac{l_y}{l} {\\hat{p}}_y(x) = \\frac{l_s}{l} {\\hat{p}}_s(x); l_y {\\hat{p}}_y(x) = l_s {\\hat{p}}_s(x)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/19c\/1e4\/128\/19c1e41289efe1fac707d1eed1c3c20d.svg\" width=\"314\" height=\"45\"\/><\/p>\n<p><strong><em><u>\u041b\u043e\u0433\u0430\u0440\u0438\u0444\u043c\u0438\u0440\u0443\u0435\u043c:<\/u><\/em><\/strong><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"ln(l_y) + ln({\\hat{p}}_y(x)) = ln(l_s) + ln({\\hat{p}}_s(x))\" alt=\"ln(l_y) + ln({\\hat{p}}_y(x)) = ln(l_s) + ln({\\hat{p}}_s(x))\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/fd4\/b2c\/689\/fd4b2c689a488d745c2863f9e1b09a58.svg\" width=\"322\" height=\"25\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\hat{p}_y (x) = \\hat{p}_{y_1} (x) \\cdot \\hat{p}_{y_2} (x) \\dotsm \\hat{p}_{y_n} (x)\" alt=\"\\hat{p}_y (x) = \\hat{p}_{y_1} (x) \\cdot \\hat{p}_{y_2} (x) \\dotsm \\hat{p}_{y_n} (x)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/13e\/0ba\/2f6\/13e0ba2f66c9d6dee47c4435c4577f89.svg\" width=\"273\" height=\"25\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\hat{p}_{y_j} (x_j) = \\frac{1}{\\sigma_{y_j} \\cdot \\sqrt{2\\pi}} exp \\left( - \\frac{(x_j -\\mu_{y_j})^2}{2 \\sigma_{yj}^{2}} \\right)\" alt=\"\\hat{p}_{y_j} (x_j) = \\frac{1}{\\sigma_{y_j} \\cdot \\sqrt{2\\pi}} exp \\left( - \\frac{(x_j -\\mu_{y_j})^2}{2 \\sigma_{yj}^{2}} \\right)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/615\/36c\/859\/61536c859d9431216c70b997790e48c0.svg\" width=\"345\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"ln(l_y) + \\sum_{j=1}^{n} ln \\left(  \\frac{1}{\\sigma_{yj} \\sqrt{2\\pi}} - \\frac{(x_j-\\mu_{yj})^2}{2 \\sigma_{yj}^{2}} \\right) = \" alt=\"ln(l_y) + \\sum_{j=1}^{n} ln \\left(  \\frac{1}{\\sigma_{yj} \\sqrt{2\\pi}} - \\frac{(x_j-\\mu_{yj})^2}{2 \\sigma_{yj}^{2}} \\right) = \" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1a7\/232\/3df\/1a72323dffa30e65c173f4f4e60a345b.svg\" width=\"364\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"=ln(l_s) + \\sum_{j=1}^{n} ln \\left(  \\frac{1}{\\sigma_{sj} \\sqrt{2\\pi}} - \\frac{(x_j-\\mu_{sj})^2}{2 \\sigma_{sj}^{2}} \\right)\" alt=\"=ln(l_s) + \\sum_{j=1}^{n} ln \\left(  \\frac{1}{\\sigma_{sj} \\sqrt{2\\pi}} - \\frac{(x_j-\\mu_{sj})^2}{2 \\sigma_{sj}^{2}} \\right)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a63\/b4c\/dcf\/a63b4cdcf74774f5d5dd82d63c01b2d0.svg\" width=\"363\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"ln(l_y) - ln(l_s) - \\sum_{j=1}^{n} ln(\\sigma_{yj}) - \\sum_{j=1}^{n} ln(\\sqrt{2\\pi}) - \\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{yj})^2}{\\sigma_{yj}^{2}} +\" alt=\"ln(l_y) - ln(l_s) - \\sum_{j=1}^{n} ln(\\sigma_{yj}) - \\sum_{j=1}^{n} ln(\\sqrt{2\\pi}) - \\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{yj})^2}{\\sigma_{yj}^{2}} +\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6ec\/111\/705\/6ec1117055559e98b105cd81dfa5431a.svg\" width=\"541\" height=\"59\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"+\\sum_{j=1}^{n} ln (\\sigma_{sj}) + \\sum_{j=1}^{n}ln(\\sqrt{2\\pi})+ \\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{sj})^2}{\\sigma_{sj}^{2}} =0\" alt=\"+\\sum_{j=1}^{n} ln (\\sigma_{sj}) + \\sum_{j=1}^{n}ln(\\sqrt{2\\pi})+ \\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{sj})^2}{\\sigma_{sj}^{2}} =0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/68c\/637\/93a\/68c63793ac7609eb6adb4b14c69562fe.svg\" width=\"438\" height=\"59\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\text{\u041f\u0443\u0441\u0442\u044c }  M = ln(l_y) - ln(l_s) - \\sum_{j=1}^{n} ln (\\sigma_{yj}) + \\sum_{j=1}^{n} ln(\\sigma_{sj})\" alt=\"\\text{\u041f\u0443\u0441\u0442\u044c }  M = ln(l_y) - ln(l_s) - \\sum_{j=1}^{n} ln (\\sigma_{yj}) + \\sum_{j=1}^{n} ln(\\sigma_{sj})\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5ee\/674\/91a\/5ee67491af972f1a0d6d4fb68f6ebfac.svg\" width=\"439\" height=\"59\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"-\\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{yj})^2}{\\sigma_{yj}^{2}} + \\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{sj})^2}{\\sigma_{sj}^{2}} + M = 0\" alt=\"-\\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{yj})^2}{\\sigma_{yj}^{2}} + \\frac{1}{2} \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{sj})^2}{\\sigma_{sj}^{2}} + M = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/94f\/8a7\/34b\/94f8a734bcb10b5136175924fb28c9a5.svg\" width=\"417\" height=\"59\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"-\\sum_{j=1}^{n} \\frac{(x_j - \\mu_{yj})^2}{\\sigma_{yj}^{2}} +  \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{sj})^2}{\\sigma_{sj}^{2}} + 2M = 0\" alt=\"-\\sum_{j=1}^{n} \\frac{(x_j - \\mu_{yj})^2}{\\sigma_{yj}^{2}} +  \\sum_{j=1}^{n} \\frac{(x_j - \\mu_{sj})^2}{\\sigma_{sj}^{2}} + 2M = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c60\/ad8\/ad3\/c60ad8ad3a17c9e8a9de99912a8b4816.svg\" width=\"390\" height=\"59\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"-\\sum_{j=1}^{n} \\frac{x_j^2 - 2\\mu_{yj} x_j + \\mu_{yj}^2}{\\sigma_{yj}^{2}} + \\sum_{j=1}^{n}  \\frac{x_j^2 - 2\\mu_{sj} x_j + \\mu_{sj}^2}{\\sigma_{sj}^{2}} + 2M = 0\" alt=\"-\\sum_{j=1}^{n} \\frac{x_j^2 - 2\\mu_{yj} x_j + \\mu_{yj}^2}{\\sigma_{yj}^{2}} + \\sum_{j=1}^{n}  \\frac{x_j^2 - 2\\mu_{sj} x_j + \\mu_{sj}^2}{\\sigma_{sj}^{2}} + 2M = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8db\/867\/7b5\/8db8677b5f587dd917e84d7ba388a95e.svg\" width=\"500\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"-\\sum_{j=1}^n \\frac{x_j^2}{\\sigma_{yj}^2} + 2 \\sum_{j=1}^n \\frac{\\mu_{yj}}{\\sigma_{yj}^2} x_j - \\sum_{j=1}^n \\frac{\\mu_{yj}^2}{\\sigma_{yj}^2} +\" alt=\"-\\sum_{j=1}^n \\frac{x_j^2}{\\sigma_{yj}^2} + 2 \\sum_{j=1}^n \\frac{\\mu_{yj}}{\\sigma_{yj}^2} x_j - \\sum_{j=1}^n \\frac{\\mu_{yj}^2}{\\sigma_{yj}^2} +\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c52\/052\/fd1\/c52052fd16bfee82fb5e17db0a834359.svg\" width=\"303\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"+\\sum_{j=1}^n \\frac{x_j^2}{\\sigma_{sj}^2} - 2 \\sum_{j=1}^n \\frac{\\mu_{sj}}{\\sigma_{sj}^2} x_j + \\sum_{j=1}^n \\frac{\\mu_{sj}^2}{\\sigma_{sj}^2} + 2M = 0\" alt=\"+\\sum_{j=1}^n \\frac{x_j^2}{\\sigma_{sj}^2} - 2 \\sum_{j=1}^n \\frac{\\mu_{sj}}{\\sigma_{sj}^2} x_j + \\sum_{j=1}^n \\frac{\\mu_{sj}^2}{\\sigma_{sj}^2} + 2M = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a40\/347\/ead\/a40347eade691115c80c9653b00668b2.svg\" width=\"376\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\text{\u041f\u0443\u0441\u0442\u044c } \u0421 = \\sum_{j=1}^n \\frac{\\mu_{yj}^2}{\\sigma_{yj}^2} + \\sum_{j=1}^n \\frac{\\mu_{sj}^2}{\\sigma_{sj}^2} + 2M\" alt=\"\\text{\u041f\u0443\u0441\u0442\u044c } \u0421 = \\sum_{j=1}^n \\frac{\\mu_{yj}^2}{\\sigma_{yj}^2} + \\sum_{j=1}^n \\frac{\\mu_{sj}^2}{\\sigma_{sj}^2} + 2M\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/863\/361\/44f\/86336144f13ee7cdd696c65d86ae03d1.svg\" width=\"294\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\sum_{j=1}^n \\left( -\\frac{1}{\\sigma_{yj}^2} + \\frac{1}{\\sigma_{sj}^2}  \\right) x_j^2 + 2 \\sum_{j=1}^n \\left( \\frac{\\mu_{yj}}{\\sigma_{yj}^2} - \\frac{\\mu_{sj}}{\\sigma_{sj}^2} \\right) x_j + C = 0\" alt=\"\\sum_{j=1}^n \\left( -\\frac{1}{\\sigma_{yj}^2} + \\frac{1}{\\sigma_{sj}^2}  \\right) x_j^2 + 2 \\sum_{j=1}^n \\left( \\frac{\\mu_{yj}}{\\sigma_{yj}^2} - \\frac{\\mu_{sj}}{\\sigma_{sj}^2} \\right) x_j + C = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b37\/28f\/ef9\/b3728fef9d4a29aede5c176eaa1ae61f.svg\" width=\"470\" height=\"62\"\/><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"\\sum_{j=1}^n a_j x_j^2 + 2 \\sum_{j=1}^n b_j x_j + C = 0\" alt=\"\\sum_{j=1}^n a_j x_j^2 + 2 \\sum_{j=1}^n b_j x_j + C = 0\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b43\/130\/506\/b431305065d400ccea3ee26b7cdb1d80.svg\" width=\"244\" height=\"59\"\/><\/p>\n<p>\u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u0430 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043d\u0435 \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u0432\u0441\u0451 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432. \u041d\u0435\u0442 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043a\u0430\u0440\u0442\u0443 \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438. \u0414\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u043b\u0438\u043d\u0438\u044e.<\/p>\n<p>\u0414\u043b\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043b\u0438\u0448\u044c \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 (\u043a\u043e\u0433\u0434\u0430 \u0432\u0441\u0435\u0433\u043e 2 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0430). \u0412 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u0435\u0441\u043b\u0438 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"m\" alt=\"m\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/319\/1ae\/90f\/3191ae90f3f5794a6e2933668d922357.svg\" width=\"17\" height=\"12\"\/>, \u0442\u043e \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"O(Xm-1)\" alt=\"O(Xm-1)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0cd\/e63\/817\/0cde6381716ac7bd06fe03448b390e15.svg\" width=\"96\" height=\"22\"\/>, \u0433\u0434\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"X\" alt=\"X\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/67c\/620\/f7b\/67c620f7b95fefd14a1c1faefdc8140c.svg\" width=\"16\" height=\"17\"\/> \u2013 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 (\u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0438\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0431\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"X\" alt=\"X\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/133\/48b\/7fe\/13348b7fe815383b860088a35c70bad8.svg\" width=\"16\" height=\"17\"\/> \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e).<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \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\/articles\/824580\/\"> https:\/\/habr.com\/ru\/articles\/824580\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p><strong>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435<\/strong><\/p>\n<p>\u0412 \u0434\u0430\u043d\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u044c\u0435 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u044b\u0432\u043e\u0434 \u0444\u043e\u0440\u043c\u0443\u043b\u044b \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u00ab\u043d\u0430\u0438\u0432\u043d\u043e\u0433\u043e\u00bb \u0431\u0430\u0439\u0435\u0441\u043e\u0432\u0441\u043a\u043e\u0433\u043e \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0442\u043e\u0440\u0430 \u0434\u043b\u044f \u0441\u043b\u0443\u0447\u0430\u044f, \u043a\u043e\u0433\u0434\u0430 \u0432\u0441\u0435 \u043e\u0431\u044a\u0435\u043a\u0442\u044b \u0432\u044b\u0431\u043e\u0440\u043a\u0438 \u0438\u043c\u0435\u044e\u0442 \u043e\u0434\u0438\u043d \u0432\u0435\u0441 (\u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u044b\u0439 \u0448\u0442\u0440\u0430\u0444 \u0437\u0430 \u043e\u0448\u0438\u0431\u043a\u0443 \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438). <\/p>\n<p>\u041f\u0443\u0441\u0442\u044c \u0432\u044b\u0431\u043e\u0440\u043a\u0430 \u0441\u043e\u0441\u0442\u043e\u0438\u0442 \u0438\u0437 \u0434\u0432\u0443\u0445 \u043a\u043b\u0430\u0441\u0441\u043e\u0432 \u0438 \u0434\u0432\u0443\u0445 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432. \u041f\u0443\u0441\u0442\u044c \u043e\u0431\u0430 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0430 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u043c\u0438. <\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u043b\u0443\u0447\u0430\u0439, \u043a\u043e\u0433\u0434\u0430 \u043a\u0430\u0436\u0434\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 \u0432\u044b\u0431\u043e\u0440\u043a\u0438 \u0432\u0437\u044f\u0442 \u0438\u0437 \u043d\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0440\u0430\u0441\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u044f. \u042d\u0442\u043e \u043d\u0430\u0448\u0435 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435.<\/p>\n<p>\u0420\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432\u044b\u0432\u043e\u0434 \u0444\u043e\u0440\u043c\u0443\u043b\u044b.<\/p>\n<p><strong><em><u>\u041b\u043e\u0433\u0430\u0440\u0438\u0444\u043c\u0438\u0440\u0443\u0435\u043c:<\/u><\/em><\/strong><\/p>\n<p>\u041f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u0430\u044f \u0444\u043e\u0440\u043c\u0443\u043b\u0430 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043d\u0435 \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u0432\u0441\u0451 \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0445 \u043e\u0431\u044a\u0435\u043a\u0442\u043e\u0432. \u041d\u0435\u0442 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043a\u0430\u0440\u0442\u0443 \u043a\u043b\u0430\u0441\u0441\u0438\u0444\u0438\u043a\u0430\u0446\u0438\u0438. \u0414\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u043b\u0438\u043d\u0438\u044e.<\/p>\n<p>\u0414\u043b\u044f \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043b\u0438\u0448\u044c \u043e\u0434\u043d\u043e\u0433\u043e \u0438\u0437 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 (\u043a\u043e\u0433\u0434\u0430 \u0432\u0441\u0435\u0433\u043e 2 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u0430). \u0412 \u043e\u0431\u0449\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435, \u0435\u0441\u043b\u0438 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 , \u0442\u043e \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 , \u0433\u0434\u0435  \u2013 \u0434\u0438\u0430\u043f\u0430\u0437\u043e\u043d \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 (\u0434\u043b\u044f \u043f\u0440\u043e\u0441\u0442\u043e\u0442\u044b \u0438\u0437\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u0431\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e \u043f\u0440\u043e\u0441\u0442\u0440\u0430\u043d\u0441\u0442\u0432\u043e  \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u043f\u0440\u0438\u0437\u043d\u0430\u043a\u043e\u0432 \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u043e).<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \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\/articles\/824580\/\"> https:\/\/habr.com\/ru\/articles\/824580\/<\/a><br \/><\/br><\/br><\/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-379930","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/379930","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=379930"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/379930\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=379930"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=379930"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=379930"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}