{"id":349016,"date":"2023-06-19T15:01:48","date_gmt":"2023-06-19T15:01:48","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=349016"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2023-06-19T15:01:48","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=349016","title":{"rendered":"<span>\u0417\u0430\u0434\u0430\u0447\u0430 \u043e \u043d\u0438\u0436\u043d\u0435\u0438\u0306 \u043e\u0446\u0435\u043d\u043a\u0435 \u043d\u0430 \u043f\u043e\u0438\u0441\u043a \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u042e\u043d\u0433\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>   \u0427\u0438\u0442\u0430\u0442\u0435\u043b\u044e \u043d\u0435 \u0441\u0442\u043e\u043b\u044c \u0445\u043e\u0440\u043e\u0448\u043e \u0437\u043d\u0430\u043a\u043e\u043c\u043e\u043c\u0443 \u0441 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0438\u0306 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u043e\u0439 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c, \u0447\u0442\u043e \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b \u043b\u0438\u0448\u044c \u0434\u043b\u044f \u043c\u0430\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0437\u0430\u0434\u0430\u0447. \u041a\u043e\u0433\u0434\u0430 \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044e\u0442 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"O\" alt=\"O\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/97a\/44c\/231\/97a44c231d63403b113844a9de810d6b.svg\" width=\"15\" height=\"17\"\/>-\u043d\u043e\u0442\u0430\u0446\u0438\u044e \u2014 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u0435\u0440\u0445\u043d\u044e\u044e \u043e\u0446\u0435\u043d\u043a\u0443 \u043d\u0430 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u0422\u0430\u043a, \u0445\u043e\u0440\u043e\u0448\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u0443 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"O(n \\log n).\" alt=\"O(n \\log n).\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f2e\/288\/c4b\/f2e288c4b79d1cc9ba89017e640e47a4.svg\" width=\"91\" height=\"22\"\/>\u0418\u0437 \u0442\u0435\u043e\u0440\u0438\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u043d\u0438 \u043e\u0434\u043d\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c\u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043b\u0443\u0447\u0448\u0435 \u0447\u0435\u043c \u0437\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"n \\log n\" alt=\"n \\log n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2c8\/d10\/d62\/2c8d10d628ef7228be9a78e064fd0065.svg\" width=\"55\" height=\"21\"\/>(\u043f\u0438\u0448\u0443\u0442 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"\\Omega(n \\log n)\" alt=\"\\Omega(n \\log n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c4f\/38b\/454\/c4f38b454da8e4ea4cb710a8459c4968.svg\" width=\"84\" height=\"22\"\/>), \u043e\u0442\u0441\u044e\u0434\u0430 \u0434\u043b\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c \u0431\u0435\u0440\u0435\u0308\u0442\u0441\u044f \u043d\u0438\u0436\u043d\u044f\u044f \u043e\u0446\u0435\u043d\u043a\u0430. \u0412\u0435\u0440\u0445\u043d\u044f\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u0440\u0435\u0448\u0430\u044e\u0449\u0435\u0433\u043e \u0437\u0430\u0434\u0430\u0447\u0443, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0438 \u0432\u0435\u0440\u0445\u043d\u0435\u0438\u0306 \u043e\u0446\u0435\u043d\u043a\u043e\u0438\u0306 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0441\u0430\u043c\u043e\u0438\u0306 \u0437\u0430\u0434\u0430\u0447\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c\u0438 \u0438\u043c\u0435\u044e\u0442 \u0442\u043e\u0447\u043d\u0443\u044e \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043e\u0446\u0435\u043d\u043a\u0443 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"\\Theta (n \\log n)\" alt=\"\\Theta (n \\log n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/582\/710\/5ba\/5827105ba637d749c79ff0730376d919.svg\" width=\"86\" height=\"22\"\/>.<\/p>\n<p>   \u0411\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u043e \u043d\u0438\u0436\u043d\u0438\u0445 \u043e\u0446\u0435\u043d\u043e\u043a \u0438\u043c\u0435\u044e\u0442 \u0432\u0438\u0434 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"\\Omega (n)\" alt=\"\\Omega (n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f11\/9a5\/c78\/f119a5c78791beb633c9546e13927a65.svg\" width=\"41\" height=\"22\"\/>, \u0433\u0434\u0435 \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u043e \u0434\u043b\u0438\u043d\u0430 \u0432\u0445\u043e\u0434\u0430. \u0423\u0432\u044b, \u043d\u0430\u0443\u043a\u0430 \u0447\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0443\u043c\u0435\u0435\u0442 \u0434\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0432\u0435\u0449\u0438 \u0432 \u0434\u0443\u0445\u0435 \u00ab\u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0432\u0435\u0441\u044c \u0432\u0445\u043e\u0434\u00bb. \u0414\u0430\u0436\u0435 \u0434\u043b\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a \u043d\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043d\u044b\u0445 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e\u0441\u0442\u0443\u043f\u043e\u043c \u043a \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c \u043d\u0438\u0436\u043d\u044f\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u043e\u0441\u0442\u0430\u0435\u0308\u0442\u0441\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u043c (\u043f\u0440\u0438 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f\u0445 \u043d\u0430 \u0432\u0445\u043e\u0434 \u0437\u0430 \u043b\u0438\u043d\u0435\u0438\u0306\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, Counting Sort). \u0427\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0432\u043e \u0432\u0432\u043e\u0434\u043d\u044b\u0445 \u043a\u0443\u0440\u0441\u0430\u0445 \u043f\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c \u0438 \u043a\u043d\u0438\u0436\u043a\u0430\u0445 \u043c\u043e\u0436\u043d\u043e \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447 \u043d\u0430 \u0432\u0437\u0432\u0435\u0448\u0438\u0432\u0430\u043d\u0438\u0435: \u043f\u043e\u0438\u0441\u043a \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u0437\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"n-1\" alt=\"n-1\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/30d\/abc\/63e\/30dabc63e6e6fe1f0c41c2de1756e4d7.svg\" width=\"45\" height=\"18\"\/>\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435, \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0438\u0306 \u043f\u043e\u0438\u0441\u043a \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u0438 \u043c\u0438\u043d\u0438\u043c\u0443\u043c\u0430 \u0437\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"\\frac {3n} 2 -c\" alt=\"\\frac {3n} 2 -c\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d73\/08c\/3c8\/d7308c3c874a93334d61cef8e15c58c8.svg\" width=\"61\" height=\"43\"\/>\u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0438\u0306, \u0438 \u0435\u0449\u0435\u0308 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447. \u0417\u0430 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0445\u043e\u0440\u043e\u0448\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u0432, \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0430 \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0447\u0430\u0441\u0442\u043e \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u043b\u0438\u0431\u043e \u0441\u043b\u043e\u0436\u043d\u044b\u043c\u0438, \u043b\u0438\u0431\u043e \u0442\u0440\u0435\u0431\u0443\u044e\u0442 \u0437\u043d\u0430\u043a\u043e\u043c\u0441\u0442\u0432\u043e \u0441\u043e \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0438\u0306 (\u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0438\u0306) \u0442\u0435\u0445\u043d\u0438\u043a\u043e\u0438\u0306, \u043d\u0443\u0436\u043d\u043e\u0438\u0306 \u0434\u043b\u044f \u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u041a\u0430\u043a\u043e\u0433\u043e \u0436\u0435 \u0431\u044b\u043b\u043e \u043c\u043e\u0435\u0308 \u0443\u0434\u0438\u0432\u043b\u0435\u043d\u0438\u0435, \u043a\u043e\u0433\u0434\u0430 \u044f \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u043b \u0441\u0440\u0435\u0434\u0438 \u0437\u0430\u0434\u0430\u0447, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0445 \u043d\u0430 \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0438\u0441\u043f\u044b\u0442\u0430\u043d\u0438\u044f\u0445 \u0432 \u0428\u043a\u043e\u043b\u0443 \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u042f\u043d\u0434\u0435\u043a\u0441\u0430 \u0437\u0430\u0434\u0430\u0447\u0443 \u043d\u0430 \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0440\u0435\u0448\u0438\u0442\u044c \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c! <\/p>\n<p>   \u042d\u0442\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u0441\u0432\u044f\u0437\u0430\u043d\u0430 \u0441 \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u043c\u043e\u0438\u0445 \u043b\u044e\u0431\u0438\u043c\u044b\u0445 \u0441\u044e\u0436\u0435\u0442\u043e\u0432 \u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430\u0445 \u0434\u0430\u043d\u043d\u044b\u0445, \u043a\u043e\u0442\u043e\u0440\u044b\u0438\u0306 \u0440\u0435\u0434\u043a\u043e \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0438\u0437-\u0437\u0430 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u044f \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0438\u0306 \u0437\u043d\u0430\u0447\u0438\u043c\u043e\u0441\u0442\u0438. \u0420\u0435\u0447\u044c \u043e \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u0445 \u042e\u043d\u0433\u0430 (Young tableau), \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u0432 \u041a\u043e\u0440\u043c\u0435\u043d\u0435. \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u044c\u0442\u0435, \u0447\u0442\u043e \u0443 \u0432\u0430\u0441 \u0435\u0441\u0442\u044c \u0442\u0430\u0431\u043b\u0438\u0446\u0430 (\u043c\u0430\u0442\u0440\u0438\u0446\u0430) <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a\" alt=\"a\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d73\/9ef\/9c2\/d739ef9c2462367c9a485d77c522ce41.svg\" width=\"10\" height=\"12\"\/>, \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043a\u043e\u0442\u043e\u0440\u043e\u0438\u0306 \u043f\u043e\u0434\u0447\u0438\u043d\u044f\u044e\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u0441\u0432\u043e\u0438\u0306\u0441\u0442\u0432\u0443: <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"a[x,y]  \\leq a[x',y']\" alt=\"a[x,y]  \\leq a[x',y']\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/0ec\/9db\/70e\/0ec9db70e81e4dc9d2bcd32bda1212f7.svg\" width=\"139\" height=\"23\"\/>\u043f\u0440\u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"x \\leq x'\" alt=\"x \\leq x'\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/10b\/776\/a80\/10b776a8080948be315f26e14a2e3c77.svg\" width=\"54\" height=\"21\"\/>\u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"y \\leq y'\" alt=\"y \\leq y'\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/777\/946\/6e9\/7779466e9434d6fd38b9533b85f2bd5b.svg\" width=\"51\" height=\"23\"\/>(\u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e). \u041d\u0430 \u0440\u0438\u0441\u0443\u043d\u043a\u0435 \u043d\u0438\u0436\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u0308\u043d \u043f\u0440\u0438\u043c\u0435\u0440 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u042e\u043d\u0433\u0430, \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438\u0306 \u043e\u0441\u0435\u0438\u0306 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442 \u043c\u044b \u0432\u044b\u0431\u0440\u0430\u043b\u0438 \u00ab\u0432\u043f\u0440\u0430\u0432\u043e\u00bb \u0438 \u00ab\u0432\u0432\u0435\u0440\u0445\u00bb (\u0442\u043e\u0447\u043a\u0430 0,0 \u0432 \u043b\u0435\u0432\u043e\u043c \u043d\u0438\u0436\u043d\u0435\u043c \u0443\u0433\u043b\u0443). <\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e42\/cf2\/a05\/e42cf2a0573a5f86d3a32e94fec1ec6b.png\" width=\"161\" height=\"121\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e42\/cf2\/a05\/e42cf2a0573a5f86d3a32e94fec1ec6b.png\"\/><\/figure>\n<p>   \u0415\u0441\u043b\u0438 \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u0442\u044c \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0435\u0449\u0435\u0308 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"\\infty\" alt=\"\\infty\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/160\/f1b\/185\/160f1b18563fb0e5e0f0db0af2aa1ea8.svg\" width=\"20\" height=\"12\"\/>\u0438 \u0434\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u043e\u0435 \u043c\u0435\u0441\u0442\u043e, \u0442\u043e \u043d\u0430 \u044d\u0442\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u043c\u043e\u0436\u043d\u043e \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043a\u0430\u043a \u043d\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445: \u0432 \u043d\u0435\u0435\u0308 \u043c\u043e\u0436\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b (\u0435\u0441\u043b\u0438 \u0435\u0441\u0442\u044c \u043c\u0435\u0441\u0442\u043e), \u0443\u0434\u0430\u043b\u044f\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c, \u0432\u0445\u043e\u0434\u0438\u0442 \u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/701\/01c\/1d4\/70101c1d4bfd4f4536f6dfd4e3a5ea35.svg\" width=\"9\" height=\"15\"\/>\u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0443. \u0411\u043e\u043b\u0435\u0435 \u0442\u043e\u0433\u043e, \u0435\u0435\u0308 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0438 \u043a\u0430\u043a \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u043d\u0430 \u043c\u0438\u043d\u0438\u043c\u0443\u043c! \u041c\u0438\u043d\u0438\u043c\u0443\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043b\u0435\u0432\u043e\u043c \u043d\u0438\u0436\u043d\u0435\u043c \u0443\u0433\u043b\u0443. \u0412 \u043e\u0431\u0449\u0435\u043c, \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 \u043e\u0442\u043b\u0438\u0447\u043d\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u0440\u0438 \u043e\u0431\u0443\u0447\u0435\u043d\u0438\u0438 \u0448\u043a\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435, \u043d\u043e \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u043e\u043d\u0430 \u043d\u0435 \u0433\u043e\u0434\u0438\u0442\u0441\u044f \u0438\u0437-\u0437\u0430 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0440\u0430\u0431\u043e\u0442\u044b \u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441\u043e \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u043c\u0438 \u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c\u0438 \u043f\u043e\u0438\u0441\u043a\u0430. \u041f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0435 \u0432\u044b\u0448\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u0437\u0430 \u0432\u0440\u0435\u043c\u044f <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"O(X+Y)\" alt=\"O(X+Y)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f5c\/bd8\/adc\/f5cbd8adc4228b1699f1525fe023d4c6.svg\" width=\"86\" 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\/f6f\/f00\/18e\/f6ff0018e528d7b6f284c430c54bcc66.svg\" width=\"17\" height=\"17\"\/>\u0447\u0438\u0441\u043b\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432, \u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"Y\" alt=\"Y\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/6d7\/1d7\/a35\/6d71d7a353f2b0ea6c05367694b6c7e1.svg\" width=\"15\" height=\"16\"\/>\u0447\u0438\u0441\u043b\u043e \u0441\u0442\u0440\u043e\u043a. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u0430\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u0430\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"n = X \\times Y\" alt=\"n = X \\times Y\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b32\/5bd\/9a9\/b325bd9a907e13c74760a416f4feaaea.svg\" width=\"93\" height=\"17\"\/>\u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u0430 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u043f\u0440\u043e\u0441\u0430 \u0442\u043e\u0433\u0434\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"O (\\sqrt n)\" alt=\"O (\\sqrt n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/378\/a12\/a0c\/378a12a0c4844bbbdc88aed615bbe9a3.svg\" width=\"58\" height=\"24\"\/>. \u041f\u0440\u0438\u0434\u0443\u043c\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b, \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e\u0449\u0438\u0435 \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u0435\u043b\u0435\u043d\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f \u0432 \u041a\u043e\u0440\u043c\u0435\u043d\u0435 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0437\u0430\u0434\u0430\u0447\u0438. \u041c\u044b \u043e\u0431\u0441\u0443\u0434\u0438\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/122\/245\/045\/122245045470ed05c99f23a9bc8b7f59.svg\" width=\"9\" height=\"15\"\/>\u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 (\u043a\u043e\u0442\u043e\u0440\u044b\u0438\u0306 \u0442\u0430\u043a\u0436\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u043d\u0438\u0433\u0435 \u0410. \u0428\u0435\u043d\u044f \u00ab\u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435: \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0438 \u0437\u0430\u0434\u0430\u0447\u0438\u00bb) \u0438 \u0434\u043e\u043a\u0430\u0436\u0435\u043c \u043d\u0438\u0436\u043d\u044e\u044e \u043e\u0446\u0435\u043d\u043a\u0443 \u043d\u0430 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0443 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f: \u0447\u0442\u043e \u043d\u0435\u043b\u044c\u0437\u044f \u043d\u0430\u0438\u0306\u0442\u0438 \u0447\u0438\u0441\u043b\u043e \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 (\u0438\u043b\u0438 \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0435\u0433\u043e \u043d\u0435\u0442), \u0443\u0437\u043d\u0430\u0432 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 \u0447\u0435\u043c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"m = \\sqrt n\" alt=\"m = \\sqrt n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/588\/619\/859\/5886198598ec29dfe486d0b2d044056e.svg\" width=\"71\" height=\"24\"\/>\u043a\u043b\u0435\u0442\u043e\u043a. \u0415\u0441\u043b\u0438 \u0445\u043e\u0442\u0438\u0442\u0435 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0440\u0435\u0448\u0438\u0442\u044c \u044d\u0442\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0435 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u0442\u0435 \u043a \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u0430\u0431\u0437\u0430\u0446\u0443. <\/p>\n<p>   \u041a\u0430\u043a \u043e\u0431\u044b\u0447\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, (\u043f\u043e\u0447\u0442\u0438) \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u044e\u0449\u0435\u0433\u043e \u043d\u0438\u0436\u043d\u044e\u044e \u043e\u0446\u0435\u043d\u043a\u0443 \u043f\u043e\u043c\u043e\u0433\u0430\u0435\u0442 \u043b\u0443\u0447\u0448\u0435 \u043f\u043e\u0447\u0443\u0432\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0443. \u041e\u0431\u0440\u0430\u0442\u0438\u043c \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 \u044f\u0447\u0435\u0438\u0306\u043a\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0432 \u043b\u0435\u0432\u043e\u043c \u0432\u0435\u0440\u0445\u043d\u0435\u043c \u0443\u0433\u043b\u0435 (\u0435\u0435\u0308 \u043d\u0430\u0448 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430\u043f\u0440\u043e\u0441\u0438\u0442 \u043f\u0435\u0440\u0432\u043e\u0438\u0306). \u041f\u0443\u0441\u0442\u044c \u0432 \u043d\u0435\u0438\u0306 \u0441\u0442\u043e\u0438\u0442 \u0447\u0438\u0441\u043b\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"r\" alt=\"r\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/c82\/8d7\/96d\/c828d796d20a0ae312fa8d5ed9be2be4.svg\" width=\"9\" height=\"12\"\/>. \u0415\u0441\u043b\u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"r=q\" alt=\"r=q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/002\/7e8\/dc4\/0027e8dc451d3bbea48e14ea665cf5cc.svg\" width=\"44\" height=\"15\"\/>, \u0442\u043e \u043c\u044b \u043d\u0430\u0448\u043b\u0438 \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0438 \u0437\u0430\u0434\u0430\u0447\u0430 \u0440\u0435\u0448\u0435\u043d\u0430; \u043f\u0440\u0438 <img class=\"formula inline\" source=\"r>q&#187; alt=&#187;r>q&#187; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1ee\/bb5\/ce0\/1eebb5ce0229c9bdd3a7c27515f69222.svg&#187; width=&#187;44&#8243; height=&#187;17&#8243;\/>\u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e \u0432\u043e \u0432\u0441\u0435\u0438\u0306 \u0432\u0435\u0440\u0445\u043d\u0435\u0438\u0306 \u0441\u0442\u0440\u043e\u043a\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"r\" alt=\"r\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/5db\/f1e\/63f\/5dbf1e63fc8f89125f7888933b35fd47.svg\" width=\"9\" height=\"12\"\/>, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e44\/292\/24b\/e4429224b05347612a2c5e8d030cd288.svg\" width=\"9\" height=\"15\"\/>\u0442\u0430\u043c \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c\u0441\u044f \u043d\u0435 \u043c\u043e\u0436\u0435\u0442, \u0430 \u043f\u0440\u0438 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"r &lt; q\" alt=\"r &lt; q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/f79\/5d6\/ad2\/f795d6ad294b1049e73a04e6c124996c.svg\" width=\"44\" height=\"17\"\/> \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e \u0432 \u043b\u0435\u0432\u043e\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u0435 \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043c\u0435\u043d\u044c\u0448\u0435 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/bdd\/17e\/f53\/bdd17ef5375bc6a15a8f5bd38c4eb384.svg\" width=\"9\" height=\"15\"\/>\u0438 \u0432 \u043d\u0435\u0308\u043c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/085\/6a8\/f4d\/0856a8f4d1d1546621de69dde78a63df.svg\" width=\"9\" height=\"15\"\/>\u0442\u043e\u0436\u0435 \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c\u0441\u044f \u043d\u0435 \u043c\u043e\u0436\u0435\u0442. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"r\" alt=\"r\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b82\/fa0\/5a6\/b82fa05a664265f4b2a75faa2818a88a.svg\" width=\"9\" height=\"12\"\/>\u043c\u044b \u043b\u0438\u0431\u043e \u043d\u0430\u0438\u0306\u0434\u0435\u0308\u043c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"q\" alt=\"q\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/377\/07d\/e3d\/37707de3d6a816a5f3f4d7d1a9ea4506.svg\" width=\"9\" height=\"15\"\/>, \u043b\u0438\u0431\u043e \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u043c \u0438\u0437 \u043f\u043e\u0438\u0441\u043a\u043e\u0432 \u0441\u0442\u0440\u043e\u043a\u0443 \u0438\u043b\u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0442\u0430\u0431\u043b\u0438\u0446\u044b. \u041c\u044b\u0441\u043b\u0435\u043d\u043d\u043e \u0432\u044b\u0447\u0435\u0440\u043a\u043d\u0435\u043c \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u043d\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 (\u0438\u043b\u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446) \u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u0438\u043c \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0443: \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432 \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0435\u0438\u0306\u0441\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u043d\u0430 \u043b\u0435\u0432\u044b\u0438\u0306 \u0432\u0435\u0440\u0445\u043d\u0438\u0438\u0306 \u0443\u0433\u043e\u043b. \u0421 \u043a\u0430\u0436\u0434\u044b\u043c \u0448\u0430\u0433\u043e\u043c \u044d\u0442\u043e\u0438\u0306 \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u044b \u043c\u044b \u0438\u0441\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 \u0438\u043b\u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u0430 \u043f\u043e\u0442\u043e\u043c\u0443 \u0442\u0430\u043a\u0438\u0445 \u0434\u0435\u0438\u0306\u0441\u0442\u0432\u0438\u0438\u0306 \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 \u0447\u0435\u043c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"2m = O(\\sqrt n)\" alt=\"2m = O(\\sqrt n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/271\/35c\/b12\/27135cb12b86605a2789b19a43aea82a.svg\" width=\"111\" height=\"24\"\/>. <\/p>\n<p>   \u041f\u0435\u0440\u0435\u0438\u0306\u0434\u0435\u0308\u043c \u0442\u0435\u043f\u0435\u0440\u044c \u043a \u043d\u0438\u0436\u043d\u0435\u0438\u0306 \u043e\u0446\u0435\u043d\u043a\u0435. \u041d\u0430\u043f\u043e\u043c\u043d\u0438\u043c, \u0447\u0442\u043e \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043c\u044b \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u0435\u043c \u0447\u0438\u0441\u043b\u043e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438\u0306 \u0432 \u0445\u0443\u0434\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 (\u043d\u0430 \u0432\u0445\u043e\u0434\u0435 \u0434\u043b\u0438\u043d\u044b <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"n\" alt=\"n\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b0f\/9ce\/9fe\/b0f9ce9fe67a5f739fcb3408e09dae22.svg\" width=\"12\" height=\"12\"\/>). \u0422\u0430\u043a\u0436\u0435 \u043c\u044b \u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0441\u0442\u044c\u044e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430: \u043a\u0430\u0436\u0434\u044b\u0438\u0306 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0438\u0306 \u0448\u0430\u0433 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0445 \u0448\u0430\u0433\u043e\u0432 \u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0437\u0430\u0432\u0438\u0441\u0435\u0442\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043e\u0442 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0435\u0449\u0435\u0308 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b. \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"q=2\" alt=\"q=2\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/34b\/9bb\/f71\/34b9bbf71db88e9c84ab54d32f1fe0c6.svg\" width=\"45\" height=\"20\"\/>, \u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u043c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e-\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u042e\u043d\u0433\u0430: \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c, \u0432\u0435\u0434\u0443\u0449\u0430\u044f \u0438\u0437 \u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0435\u0440\u0445\u043d\u0435\u0433\u043e \u0443\u0433\u043b\u0430, \u043d\u0435 \u0437\u0430\u043f\u043e\u043b\u0435\u043d\u0430, \u043d\u0438\u0436\u0435 \u043d\u0435\u0435\u0308 \u0441\u0442\u043e\u044f\u0442 \u0435\u0434\u0438\u043d\u0438\u0446\u044b, \u0430 \u0432\u044b\u0448\u0435 \u2014 \u0442\u0440\u043e\u0438\u0306\u043a\u0438. <\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/e4c\/9ee\/7a7\/e4c9ee7a7be01f1aac08c72521081a5b.png\" width=\"161\" height=\"161\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/e4c\/9ee\/7a7\/e4c9ee7a7be01f1aac08c72521081a5b.png\"\/><\/figure>\n<p>   \u0417\u0430\u043c\u0435\u0442\u044c\u0442\u0435, \u0447\u0442\u043e \u0432 \u043b\u044e\u0431\u043e\u0438\u0306 \u043a\u043b\u0435\u0442\u043a\u0435 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u043c\u043e\u0436\u0435\u0442 \u0441\u0442\u043e\u044f\u0442\u044c \u043b\u044e\u0431\u043e\u0435 \u0438\u0437 \u0447\u0438\u0441\u0435\u043b 1, 2 \u0438\u043b\u0438 3, \u0438 \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u043d\u0438\u043a\u0430\u043a \u043d\u0435 \u0432\u043b\u0438\u044f\u0435\u0442 \u043d\u0430 \u0434\u0440\u0443\u0433\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438. \u0414\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e \u043b\u044e\u0431\u043e\u0438\u0306 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0440\u0435\u0448\u0430\u044e\u0449\u0438\u0438\u0306 \u0437\u0430\u0434\u0430\u0447\u0443, \u043e\u0431\u044f\u0437\u0430\u043d \u0441\u043f\u0440\u043e\u0441\u0438\u0442\u044c \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 (\u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u0432\u0445\u043e\u0434\u0430 \u0442\u0430\u043a\u043e\u0433\u043e \u0432\u0438\u0434\u0430). \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e \u043c\u044b \u0438\u0433\u0440\u0430\u0435\u043c \u0441 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u0432 \u0438\u0433\u0440\u0443: \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u043d\u0430\u0441 \u043a\u043b\u0435\u0442\u043a\u0443, \u043c\u044b \u0441\u043e\u043e\u0431\u0449\u0430\u0435\u043c \u0435\u0435\u0308 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435; \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u043d\u0430\u0448\u0438\u0445 \u043e\u0442\u0432\u0435\u0442\u043e\u0432 \u0434\u043e\u043b\u0436\u043d\u0430 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u0430\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 (\u0435\u0441\u043b\u0438 \u043f\u043e\u0442\u043e\u043c \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u043a\u043b\u0435\u0442\u043a\u0438). \u0415\u0441\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u043a\u043b\u0435\u0442\u043a\u0443 \u0432\u043d\u0435 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u0442\u043e \u043e\u043d \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 1 \u0438\u043b\u0438 3 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043a\u043b\u0435\u0442\u043a\u0438. \u041a\u043e\u0433\u0434\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u043a\u043b\u0435\u0442\u043a\u0443 \u043d\u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c 1. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0435\u0441\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0435 \u0441\u043f\u0440\u043e\u0441\u0438\u043b \u043f\u0440\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u043d\u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u0442\u043e \u0442\u0430\u043c \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f 2. \u041d\u043e \u0435\u0441\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430\u044f\u0432\u0438\u0442, \u0447\u0442\u043e \u0432 \u044d\u0442\u043e\u0438\u0306 \u043a\u043b\u0435\u0442\u043a\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0434\u0432\u043e\u0438\u0306\u043a\u0430, \u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u043e\u0434\u0430\u0442\u044c \u0435\u043c\u0443 \u043d\u0430 \u0432\u0445\u043e\u0434 \u0434\u0440\u0443\u0433\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0438\u0306 \u0432\u043c\u0435\u0441\u0442\u043e 2 \u0441\u0442\u043e\u0438\u0442 3; \u0432 \u0441\u0438\u043b\u0443 \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0437\u043c\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430\u0434\u0430\u0441\u0442 \u0442\u0435 \u0436\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b, \u043f\u043e\u043b\u0443\u0447\u0438\u0442 \u0442\u0435 \u0436\u0435 \u043e\u0442\u0432\u0435\u0442\u044b \u0438 \u0441\u043e\u043e\u0431\u0449\u0438\u0442, \u0447\u0442\u043e 2 \u0441\u0442\u043e\u0438\u0442 \u043d\u0430 \u043c\u0435\u0441\u0442\u0435 3, \u0447\u0442\u043e \u043d\u0435\u0432\u0435\u0440\u043d\u043e \u2014 \u0442\u0430\u043a\u043e\u0438\u0306 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0440\u0435\u0448\u0438\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0443! \u0418\u0442\u0430\u043a, \u043c\u044b \u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0438, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u042e\u043d\u0433\u0430 \u0440\u0430\u0437\u043c\u0435\u0440\u0430 <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"m \\times m\" alt=\"m \\times m\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/b14\/450\/108\/b14450108d5603239906b64d282717aa.svg\" width=\"58\" height=\"13\"\/>, \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0438\u0442\u044c \u0445\u043e\u0442\u044f \u0431\u044b <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"m\" alt=\"m\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a6d\/2b4\/187\/a6d2b418748811a465c9c73da475b182.svg\" width=\"17\" height=\"12\"\/>\u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 , \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u043e\u0438\u0306 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0438\u043c\u0435\u0435\u0442 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c <img loading=\"lazy\" decoding=\"async\" class=\"formula inline\" source=\"\\Theta (\\sqrt n)\" alt=\"\\Theta (\\sqrt n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d92\/1a0\/37d\/d921a037d0d621382a30aab23ea487c3.svg\" width=\"59\" height=\"24\"\/>. <\/p>\n<p>\u0410\u0432\u0442\u043e\u0440: \u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440 \u0420\u0443\u0431\u0446\u043e\u0432, \u043a. \u0444.-\u043c. \u043d., \u0434\u043e\u0446\u0435\u043d\u0442, \u041c\u0424\u0422\u0418, \u043f\u0440\u0435\u043f\u043e\u0434\u0430\u0432\u0430\u0442\u0435\u043b\u044c \u0428\u0410\u0414 \u0425\u0435\u043b\u043f\u0435\u0440<\/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\/742622\/\"> https:\/\/habr.com\/ru\/articles\/742622\/<\/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>   \u0427\u0438\u0442\u0430\u0442\u0435\u043b\u044e \u043d\u0435 \u0441\u0442\u043e\u043b\u044c \u0445\u043e\u0440\u043e\u0448\u043e \u0437\u043d\u0430\u043a\u043e\u043c\u043e\u043c\u0443 \u0441 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0438\u0306 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u043e\u0439 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f \u0443\u0434\u0438\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u043c, \u0447\u0442\u043e \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b \u043b\u0438\u0448\u044c \u0434\u043b\u044f \u043c\u0430\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0437\u0430\u0434\u0430\u0447. \u041a\u043e\u0433\u0434\u0430 \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044e\u0442 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 -\u043d\u043e\u0442\u0430\u0446\u0438\u044e \u2014 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0432\u0435\u0440\u0445\u043d\u044e\u044e \u043e\u0446\u0435\u043d\u043a\u0443 \u043d\u0430 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u0422\u0430\u043a, \u0445\u043e\u0440\u043e\u0448\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u0443 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0418\u0437 \u0442\u0435\u043e\u0440\u0438\u0438 \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u043e, \u0447\u0442\u043e \u043d\u0438 \u043e\u0434\u043d\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c\u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043b\u0443\u0447\u0448\u0435 \u0447\u0435\u043c \u0437\u0430 (\u043f\u0438\u0448\u0443\u0442 ), \u043e\u0442\u0441\u044e\u0434\u0430 \u0434\u043b\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c \u0431\u0435\u0440\u0435\u0308\u0442\u0441\u044f \u043d\u0438\u0436\u043d\u044f\u044f \u043e\u0446\u0435\u043d\u043a\u0430. \u0412\u0435\u0440\u0445\u043d\u044f\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, \u0440\u0435\u0448\u0430\u044e\u0449\u0435\u0433\u043e \u0437\u0430\u0434\u0430\u0447\u0443, \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0438 \u0432\u0435\u0440\u0445\u043d\u0435\u0438\u0306 \u043e\u0446\u0435\u043d\u043a\u043e\u0438\u0306 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u0438 \u0441\u0430\u043c\u043e\u0438\u0306 \u0437\u0430\u0434\u0430\u0447\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c\u0438 \u0438\u043c\u0435\u044e\u0442 \u0442\u043e\u0447\u043d\u0443\u044e \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043e\u0446\u0435\u043d\u043a\u0443 .<\/p>\n<p>   \u0411\u043e\u043b\u044c\u0448\u0438\u043d\u0441\u0442\u0432\u043e \u043d\u0438\u0436\u043d\u0438\u0445 \u043e\u0446\u0435\u043d\u043e\u043a \u0438\u043c\u0435\u044e\u0442 \u0432\u0438\u0434 , \u0433\u0434\u0435 \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u043e \u0434\u043b\u0438\u043d\u0430 \u0432\u0445\u043e\u0434\u0430. \u0423\u0432\u044b, \u043d\u0430\u0443\u043a\u0430 \u0447\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0443\u043c\u0435\u0435\u0442 \u0434\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u0435 \u0432\u0435\u0449\u0438 \u0432 \u0434\u0443\u0445\u0435 \u00ab\u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0432\u0435\u0441\u044c \u0432\u0445\u043e\u0434\u00bb. \u0414\u0430\u0436\u0435 \u0434\u043b\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a \u043d\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u043d\u044b\u0445 \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e\u0441\u0442\u0443\u043f\u043e\u043c \u043a \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f\u043c \u043d\u0438\u0436\u043d\u044f\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u043e\u0441\u0442\u0430\u0435\u0308\u0442\u0441\u044f \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c \u0432\u043e\u043f\u0440\u043e\u0441\u043e\u043c (\u043f\u0440\u0438 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f\u0445 \u043d\u0430 \u0432\u0445\u043e\u0434 \u0437\u0430 \u043b\u0438\u043d\u0435\u0438\u0306\u043d\u043e\u0435 \u0432\u0440\u0435\u043c\u044f \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, Counting Sort). \u0427\u0430\u0449\u0435 \u0432\u0441\u0435\u0433\u043e \u0432\u043e \u0432\u0432\u043e\u0434\u043d\u044b\u0445 \u043a\u0443\u0440\u0441\u0430\u0445 \u043f\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c \u0438 \u043a\u043d\u0438\u0436\u043a\u0430\u0445 \u043c\u043e\u0436\u043d\u043e \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447 \u043d\u0430 \u0432\u0437\u0432\u0435\u0448\u0438\u0432\u0430\u043d\u0438\u0435: \u043f\u043e\u0438\u0441\u043a \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u0437\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435, \u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0438\u0306 \u043f\u043e\u0438\u0441\u043a \u043c\u0430\u043a\u0441\u0438\u043c\u0443\u043c\u0430 \u0438 \u043c\u0438\u043d\u0438\u043c\u0443\u043c\u0430 \u0437\u0430 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0438\u0306, \u0438 \u0435\u0449\u0435\u0308 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445 \u0437\u0430\u0434\u0430\u0447. \u0417\u0430 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043f\u0440\u043e\u0441\u0442\u044b\u0445 \u0445\u043e\u0440\u043e\u0448\u043e \u0438\u0437\u0432\u0435\u0441\u0442\u043d\u044b\u0445 \u043f\u0440\u0438\u043c\u0435\u0440\u043e\u0432, \u0437\u0430\u0434\u0430\u0447\u0438 \u043d\u0430 \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438 \u0447\u0430\u0441\u0442\u043e \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u043b\u0438\u0431\u043e \u0441\u043b\u043e\u0436\u043d\u044b\u043c\u0438, \u043b\u0438\u0431\u043e \u0442\u0440\u0435\u0431\u0443\u044e\u0442 \u0437\u043d\u0430\u043a\u043e\u043c\u0441\u0442\u0432\u043e \u0441\u043e \u0441\u043f\u0435\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0438\u0306 (\u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0438\u0306) \u0442\u0435\u0445\u043d\u0438\u043a\u043e\u0438\u0306, \u043d\u0443\u0436\u043d\u043e\u0438\u0306 \u0434\u043b\u044f \u0438\u0445 \u0440\u0435\u0448\u0435\u043d\u0438\u044f. \u041a\u0430\u043a\u043e\u0433\u043e \u0436\u0435 \u0431\u044b\u043b\u043e \u043c\u043e\u0435\u0308 \u0443\u0434\u0438\u0432\u043b\u0435\u043d\u0438\u0435, \u043a\u043e\u0433\u0434\u0430 \u044f \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u043b \u0441\u0440\u0435\u0434\u0438 \u0437\u0430\u0434\u0430\u0447, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u044b\u0445 \u043d\u0430 \u0432\u0441\u0442\u0443\u043f\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u0438\u0441\u043f\u044b\u0442\u0430\u043d\u0438\u044f\u0445 \u0432 \u0428\u043a\u043e\u043b\u0443 \u0430\u043d\u0430\u043b\u0438\u0437\u0430 \u0434\u0430\u043d\u043d\u044b\u0445 \u042f\u043d\u0434\u0435\u043a\u0441\u0430 \u0437\u0430\u0434\u0430\u0447\u0443 \u043d\u0430 \u043d\u0438\u0436\u043d\u0438\u0435 \u043e\u0446\u0435\u043d\u043a\u0438, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0440\u0435\u0448\u0438\u0442\u044c \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u043f\u0440\u043e\u0441\u0442\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c! <\/p>\n<p>   \u042d\u0442\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u043e\u043a\u0430\u0437\u0430\u043b\u0430\u0441\u044c \u0441\u0432\u044f\u0437\u0430\u043d\u0430 \u0441 \u043e\u0434\u043d\u0438\u043c \u0438\u0437 \u043c\u043e\u0438\u0445 \u043b\u044e\u0431\u0438\u043c\u044b\u0445 \u0441\u044e\u0436\u0435\u0442\u043e\u0432 \u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430\u0445 \u0434\u0430\u043d\u043d\u044b\u0445, \u043a\u043e\u0442\u043e\u0440\u044b\u0438\u0306 \u0440\u0435\u0434\u043a\u043e \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0438\u0437-\u0437\u0430 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u044f \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0438\u0306 \u0437\u043d\u0430\u0447\u0438\u043c\u043e\u0441\u0442\u0438. \u0420\u0435\u0447\u044c \u043e \u0442\u0430\u0431\u043b\u0438\u0446\u0430\u0445 \u042e\u043d\u0433\u0430 (Young tableau), \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u044e\u0442\u0441\u044f \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u0432 \u041a\u043e\u0440\u043c\u0435\u043d\u0435. \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u044c\u0442\u0435, \u0447\u0442\u043e \u0443 \u0432\u0430\u0441 \u0435\u0441\u0442\u044c \u0442\u0430\u0431\u043b\u0438\u0446\u0430 (\u043c\u0430\u0442\u0440\u0438\u0446\u0430) , \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b \u043a\u043e\u0442\u043e\u0440\u043e\u0438\u0306 \u043f\u043e\u0434\u0447\u0438\u043d\u044f\u044e\u0442\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u0441\u0432\u043e\u0438\u0306\u0441\u0442\u0432\u0443: \u043f\u0440\u0438 \u0438 (\u043e\u0434\u043d\u043e\u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e). \u041d\u0430 \u0440\u0438\u0441\u0443\u043d\u043a\u0435 \u043d\u0438\u0436\u0435 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u0308\u043d \u043f\u0440\u0438\u043c\u0435\u0440 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u042e\u043d\u0433\u0430, \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438\u0306 \u043e\u0441\u0435\u0438\u0306 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442 \u043c\u044b \u0432\u044b\u0431\u0440\u0430\u043b\u0438 \u00ab\u0432\u043f\u0440\u0430\u0432\u043e\u00bb \u0438 \u00ab\u0432\u0432\u0435\u0440\u0445\u00bb (\u0442\u043e\u0447\u043a\u0430 0,0 \u0432 \u043b\u0435\u0432\u043e\u043c \u043d\u0438\u0436\u043d\u0435\u043c \u0443\u0433\u043b\u0443). <\/p>\n<figure class=\"\"><\/figure>\n<p>   \u0415\u0441\u043b\u0438 \u0440\u0430\u0437\u0440\u0435\u0448\u0438\u0442\u044c \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0445\u0440\u0430\u043d\u0438\u0442\u044c \u0435\u0449\u0435\u0308 \u0438 \u0434\u043e\u0433\u043e\u0432\u043e\u0440\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u043e\u0435 \u043c\u0435\u0441\u0442\u043e, \u0442\u043e \u043d\u0430 \u044d\u0442\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u043c\u043e\u0436\u043d\u043e \u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u043a\u0430\u043a \u043d\u0430 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0434\u0430\u043d\u043d\u044b\u0445: \u0432 \u043d\u0435\u0435\u0308 \u043c\u043e\u0436\u043d\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b (\u0435\u0441\u043b\u0438 \u0435\u0441\u0442\u044c \u043c\u0435\u0441\u0442\u043e), \u0443\u0434\u0430\u043b\u044f\u0442\u044c \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u044b, \u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0442\u044c, \u0432\u0445\u043e\u0434\u0438\u0442 \u043b\u0438 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0443. \u0411\u043e\u043b\u0435\u0435 \u0442\u043e\u0433\u043e, \u0435\u0435\u0308 \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0438 \u043a\u0430\u043a \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u043d\u0430 \u043c\u0438\u043d\u0438\u043c\u0443\u043c! \u041c\u0438\u043d\u0438\u043c\u0443\u043c \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u043b\u0435\u0432\u043e\u043c \u043d\u0438\u0436\u043d\u0435\u043c \u0443\u0433\u043b\u0443. \u0412 \u043e\u0431\u0449\u0435\u043c, \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 \u043e\u0442\u043b\u0438\u0447\u043d\u0430\u044f \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0430 \u0434\u0430\u043d\u043d\u044b\u0445, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043f\u0440\u0438 \u043e\u0431\u0443\u0447\u0435\u043d\u0438\u0438 \u0448\u043a\u043e\u043b\u044c\u043d\u0438\u043a\u043e\u0432 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0442\u0438\u043a\u0435, \u043d\u043e \u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0435 \u043e\u043d\u0430 \u043d\u0435 \u0433\u043e\u0434\u0438\u0442\u0441\u044f \u0438\u0437-\u0437\u0430 \u043c\u0435\u0434\u043b\u0435\u043d\u043d\u043e\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u0440\u0430\u0431\u043e\u0442\u044b \u043f\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044e \u0441\u043e \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c\u0438 \u0434\u0432\u043e\u0438\u0447\u043d\u044b\u043c\u0438 \u0434\u0435\u0440\u0435\u0432\u044c\u044f\u043c\u0438 \u043f\u043e\u0438\u0441\u043a\u0430. \u041f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u043d\u044b\u0435 \u0432\u044b\u0448\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u044e\u0442\u0441\u044f \u0437\u0430 \u0432\u0440\u0435\u043c\u044f , \u0433\u0434\u0435 \u0447\u0438\u0441\u043b\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432, \u0430 \u0447\u0438\u0441\u043b\u043e \u0441\u0442\u0440\u043e\u043a. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043f\u043e\u043b\u043d\u043e\u0441\u0442\u044c\u044e \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u0430\u044f \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u0430\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432, \u0430 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u043f\u0440\u043e\u0441\u0430 \u0442\u043e\u0433\u0434\u0430 . \u041f\u0440\u0438\u0434\u0443\u043c\u0430\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b, \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e\u0449\u0438\u0435 \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u0435\u043b\u0435\u043d\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u0435\u0442\u0441\u044f \u0432 \u041a\u043e\u0440\u043c\u0435\u043d\u0435 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0437\u0430\u0434\u0430\u0447\u0438. \u041c\u044b \u043e\u0431\u0441\u0443\u0434\u0438\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0443 (\u043a\u043e\u0442\u043e\u0440\u044b\u0438\u0306 \u0442\u0430\u043a\u0436\u0435 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f \u0432 \u043a\u043d\u0438\u0433\u0435 \u0410. \u0428\u0435\u043d\u044f \u00ab\u041f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435: \u0442\u0435\u043e\u0440\u0435\u043c\u044b \u0438 \u0437\u0430\u0434\u0430\u0447\u0438\u00bb) \u0438 \u0434\u043e\u043a\u0430\u0436\u0435\u043c \u043d\u0438\u0436\u043d\u044e\u044e \u043e\u0446\u0435\u043d\u043a\u0443 \u043d\u0430 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0443 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f: \u0447\u0442\u043e \u043d\u0435\u043b\u044c\u0437\u044f \u043d\u0430\u0438\u0306\u0442\u0438 \u0447\u0438\u0441\u043b\u043e \u0432 \u0442\u0430\u0431\u043b\u0438\u0446\u0435 (\u0438\u043b\u0438 \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u0435\u0433\u043e \u043d\u0435\u0442), \u0443\u0437\u043d\u0430\u0432 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 \u0447\u0435\u043c \u043a\u043b\u0435\u0442\u043e\u043a. \u0415\u0441\u043b\u0438 \u0445\u043e\u0442\u0438\u0442\u0435 \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0440\u0435\u0448\u0438\u0442\u044c \u044d\u0442\u0438 \u0437\u0430\u0434\u0430\u0447\u0438 \u0441\u0430\u043c\u043e\u0441\u0442\u043e\u044f\u0442\u0435\u043b\u044c\u043d\u043e, \u043d\u0435 \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u0438\u0442\u0435 \u043a \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c\u0443 \u0430\u0431\u0437\u0430\u0446\u0443. <\/p>\n<p>   \u041a\u0430\u043a \u043e\u0431\u044b\u0447\u043d\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430, (\u043f\u043e\u0447\u0442\u0438) \u0434\u043e\u0441\u0442\u0438\u0433\u0430\u044e\u0449\u0435\u0433\u043e \u043d\u0438\u0436\u043d\u044e\u044e \u043e\u0446\u0435\u043d\u043a\u0443 \u043f\u043e\u043c\u043e\u0433\u0430\u0435\u0442 \u043b\u0443\u0447\u0448\u0435 \u043f\u043e\u0447\u0443\u0432\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0443. \u041e\u0431\u0440\u0430\u0442\u0438\u043c \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435 \u043d\u0430 \u044f\u0447\u0435\u0438\u0306\u043a\u0443 \u0442\u0430\u0431\u043b\u0438\u0446\u044b \u0432 \u043b\u0435\u0432\u043e\u043c \u0432\u0435\u0440\u0445\u043d\u0435\u043c \u0443\u0433\u043b\u0435 (\u0435\u0435\u0308 \u043d\u0430\u0448 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430\u043f\u0440\u043e\u0441\u0438\u0442 \u043f\u0435\u0440\u0432\u043e\u0438\u0306). \u041f\u0443\u0441\u0442\u044c \u0432 \u043d\u0435\u0438\u0306 \u0441\u0442\u043e\u0438\u0442 \u0447\u0438\u0441\u043b\u043e . \u0415\u0441\u043b\u0438 , \u0442\u043e \u043c\u044b \u043d\u0430\u0448\u043b\u0438 \u0438\u0441\u043a\u043e\u043c\u043e\u0435 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u0435 \u0438 \u0437\u0430\u0434\u0430\u0447\u0430 \u0440\u0435\u0448\u0435\u043d\u0430; \u043f\u0440\u0438 q&#187; alt=&#187;r>q&#187; src=&#187;https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1ee\/bb5\/ce0\/1eebb5ce0229c9bdd3a7c27515f69222.svg&#187; width=&#187;44&#8243; height=&#187;17&#8243;\/>\u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e \u0432\u043e \u0432\u0441\u0435\u0438\u0306 \u0432\u0435\u0440\u0445\u043d\u0435\u0438\u0306 \u0441\u0442\u0440\u043e\u043a\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0435 \u043c\u0435\u043d\u044c\u0448\u0435 , \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0442\u0430\u043c \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c\u0441\u044f \u043d\u0435 \u043c\u043e\u0436\u0435\u0442, \u0430 \u043f\u0440\u0438  \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c, \u0447\u0442\u043e \u0432 \u043b\u0435\u0432\u043e\u043c \u0441\u0442\u043e\u043b\u0431\u0446\u0435 \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u0430 \u043c\u0435\u043d\u044c\u0448\u0435 \u0438 \u0432 \u043d\u0435\u0308\u043c \u0442\u043e\u0436\u0435 \u0432\u0441\u0442\u0440\u0435\u0442\u0438\u0442\u044c\u0441\u044f \u043d\u0435 \u043c\u043e\u0436\u0435\u0442. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u043c\u044b \u043b\u0438\u0431\u043e \u043d\u0430\u0438\u0306\u0434\u0435\u0308\u043c , \u043b\u0438\u0431\u043e \u0438\u0441\u043a\u043b\u044e\u0447\u0438\u043c \u0438\u0437 \u043f\u043e\u0438\u0441\u043a\u043e\u0432 \u0441\u0442\u0440\u043e\u043a\u0443 \u0438\u043b\u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0442\u0430\u0431\u043b\u0438\u0446\u044b. \u041c\u044b\u0441\u043b\u0435\u043d\u043d\u043e \u0432\u044b\u0447\u0435\u0440\u043a\u043d\u0435\u043c \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u043d\u0443\u044e \u0441\u0442\u0440\u043e\u043a\u0443 (\u0438\u043b\u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446) \u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u0438\u043c \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0443: \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0432 \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0435\u0438\u0306\u0441\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u0435 \u043d\u0430 \u043b\u0435\u0432\u044b\u0438\u0306 \u0432\u0435\u0440\u0445\u043d\u0438\u0438\u0306 \u0443\u0433\u043e\u043b. \u0421 \u043a\u0430\u0436\u0434\u044b\u043c \u0448\u0430\u0433\u043e\u043c \u044d\u0442\u043e\u0438\u0306 \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u044b \u043c\u044b \u0438\u0441\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 \u0438\u043b\u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u0430 \u043f\u043e\u0442\u043e\u043c\u0443 \u0442\u0430\u043a\u0438\u0445 \u0434\u0435\u0438\u0306\u0441\u0442\u0432\u0438\u0438\u0306 \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 \u0447\u0435\u043c . <\/p>\n<p>   \u041f\u0435\u0440\u0435\u0438\u0306\u0434\u0435\u0308\u043c \u0442\u0435\u043f\u0435\u0440\u044c \u043a \u043d\u0438\u0436\u043d\u0435\u0438\u0306 \u043e\u0446\u0435\u043d\u043a\u0435. \u041d\u0430\u043f\u043e\u043c\u043d\u0438\u043c, \u0447\u0442\u043e \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043c\u044b \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u0435\u043c \u0447\u0438\u0441\u043b\u043e \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438\u0306 \u0432 \u0445\u0443\u0434\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 (\u043d\u0430 \u0432\u0445\u043e\u0434\u0435 \u0434\u043b\u0438\u043d\u044b ). \u0422\u0430\u043a\u0436\u0435 \u043c\u044b \u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0441\u0442\u044c\u044e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430: \u043a\u0430\u0436\u0434\u044b\u0438\u0306 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0438\u0306 \u0448\u0430\u0433 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u0442\u043e\u043b\u044c\u043a\u043e \u043e\u0442 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0445 \u0448\u0430\u0433\u043e\u0432 \u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0437\u0430\u0432\u0438\u0441\u0435\u0442\u044c, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u043e\u0442 \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0435\u0449\u0435\u0308 \u043d\u0435 \u043f\u043e\u043b\u0443\u0447\u0438\u043b. \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e , \u0438 \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u043c \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0443\u044e \u0447\u0430\u0441\u0442\u0438\u0447\u043d\u043e-\u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u042e\u043d\u0433\u0430: \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044c, \u0432\u0435\u0434\u0443\u0449\u0430\u044f \u0438\u0437 \u043b\u0435\u0432\u043e\u0433\u043e \u0432\u0435\u0440\u0445\u043d\u0435\u0433\u043e \u0443\u0433\u043b\u0430, \u043d\u0435 \u0437\u0430\u043f\u043e\u043b\u0435\u043d\u0430, \u043d\u0438\u0436\u0435 \u043d\u0435\u0435\u0308 \u0441\u0442\u043e\u044f\u0442 \u0435\u0434\u0438\u043d\u0438\u0446\u044b, \u0430 \u0432\u044b\u0448\u0435 \u2014 \u0442\u0440\u043e\u0438\u0306\u043a\u0438. <\/p>\n<figure class=\"\"><\/figure>\n<p>   \u0417\u0430\u043c\u0435\u0442\u044c\u0442\u0435, \u0447\u0442\u043e \u0432 \u043b\u044e\u0431\u043e\u0438\u0306 \u043a\u043b\u0435\u0442\u043a\u0435 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u043c\u043e\u0436\u0435\u0442 \u0441\u0442\u043e\u044f\u0442\u044c \u043b\u044e\u0431\u043e\u0435 \u0438\u0437 \u0447\u0438\u0441\u0435\u043b 1, 2 \u0438\u043b\u0438 3, \u0438 \u044d\u0442\u043e \u0447\u0438\u0441\u043b\u043e \u043d\u0438\u043a\u0430\u043a \u043d\u0435 \u0432\u043b\u0438\u044f\u0435\u0442 \u043d\u0430 \u0434\u0440\u0443\u0433\u0438\u0435 \u0447\u0438\u0441\u043b\u0430 \u043d\u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438. \u0414\u043e\u043a\u0430\u0436\u0435\u043c, \u0447\u0442\u043e \u043b\u044e\u0431\u043e\u0438\u0306 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0440\u0435\u0448\u0430\u044e\u0449\u0438\u0438\u0306 \u0437\u0430\u0434\u0430\u0447\u0443, \u043e\u0431\u044f\u0437\u0430\u043d \u0441\u043f\u0440\u043e\u0441\u0438\u0442\u044c \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 (\u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u0432\u0445\u043e\u0434\u0430 \u0442\u0430\u043a\u043e\u0433\u043e \u0432\u0438\u0434\u0430). \u041f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u043c, \u0447\u0442\u043e \u043c\u044b \u0438\u0433\u0440\u0430\u0435\u043c \u0441 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u043c \u0432 \u0438\u0433\u0440\u0443: \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u043d\u0430\u0441 \u043a\u043b\u0435\u0442\u043a\u0443, \u043c\u044b \u0441\u043e\u043e\u0431\u0449\u0430\u0435\u043c \u0435\u0435\u0308 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435; \u0432 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u043d\u0430\u0448\u0438\u0445 \u043e\u0442\u0432\u0435\u0442\u043e\u0432 \u0434\u043e\u043b\u0436\u043d\u0430 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u0441\u044f \u043a\u043e\u0440\u0440\u0435\u043a\u0442\u043d\u0430\u044f \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 (\u0435\u0441\u043b\u0438 \u043f\u043e\u0442\u043e\u043c \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u043f\u043e\u043a\u0430\u0437\u0430\u0442\u044c \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u043a\u043b\u0435\u0442\u043a\u0438). \u0415\u0441\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u043a\u043b\u0435\u0442\u043a\u0443 \u0432\u043d\u0435 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u0442\u043e \u043e\u043d \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 1 \u0438\u043b\u0438 3 \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f \u043a\u043b\u0435\u0442\u043a\u0438. \u041a\u043e\u0433\u0434\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442 \u043a\u043b\u0435\u0442\u043a\u0443 \u043d\u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043e\u0442\u0432\u0435\u0447\u0430\u0442\u044c 1. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0435\u0441\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0435 \u0441\u043f\u0440\u043e\u0441\u0438\u043b \u043f\u0440\u043e \u0432\u0441\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u043d\u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u0442\u043e \u0442\u0430\u043c \u043c\u043e\u0436\u0435\u0442 \u043e\u043a\u0430\u0437\u0430\u0442\u044c\u0441\u044f 2. \u041d\u043e \u0435\u0441\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430\u044f\u0432\u0438\u0442, \u0447\u0442\u043e \u0432 \u044d\u0442\u043e\u0438\u0306 \u043a\u043b\u0435\u0442\u043a\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0434\u0432\u043e\u0438\u0306\u043a\u0430, \u0442\u043e \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u043e\u0434\u0430\u0442\u044c \u0435\u043c\u0443 \u043d\u0430 \u0432\u0445\u043e\u0434 \u0434\u0440\u0443\u0433\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u0438\u0306 \u0432\u043c\u0435\u0441\u0442\u043e 2 \u0441\u0442\u043e\u0438\u0442 3; \u0432 \u0441\u0438\u043b\u0443 \u0434\u0435\u0442\u0435\u0440\u043c\u0438\u043d\u0438\u0437\u043c\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0437\u0430\u0434\u0430\u0441\u0442 \u0442\u0435 \u0436\u0435 \u0432\u043e\u043f\u0440\u043e\u0441\u044b, \u043f\u043e\u043b\u0443\u0447\u0438\u0442 \u0442\u0435 \u0436\u0435 \u043e\u0442\u0432\u0435\u0442\u044b \u0438 \u0441\u043e\u043e\u0431\u0449\u0438\u0442, \u0447\u0442\u043e 2 \u0441\u0442\u043e\u0438\u0442 \u043d\u0430 \u043c\u0435\u0441\u0442\u0435 3, \u0447\u0442\u043e \u043d\u0435\u0432\u0435\u0440\u043d\u043e \u2014 \u0442\u0430\u043a\u043e\u0438\u0306 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0440\u0435\u0448\u0438\u0442\u044c \u0437\u0430\u0434\u0430\u0447\u0443! \u0418\u0442\u0430\u043a, \u043c\u044b \u0434\u043e\u043a\u0430\u0437\u0430\u043b\u0438, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0447\u0438\u0441\u043b\u0430 \u0432 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u0443\u044e \u0442\u0430\u0431\u043b\u0438\u0446\u0443 \u042e\u043d\u0433\u0430 \u0440\u0430\u0437\u043c\u0435\u0440\u0430 , \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u044b \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0441\u043e\u0432\u0435\u0440\u0448\u0438\u0442\u044c \u0445\u043e\u0442\u044f \u0431\u044b \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u0432 , \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432 \u0441\u043b\u0443\u0447\u0430\u0435 \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u043d\u043e\u0438\u0306 \u0442\u0430\u0431\u043b\u0438\u0446\u0430 \u042e\u043d\u0433\u0430 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0432\u0445\u043e\u0436\u0434\u0435\u043d\u0438\u044f \u0438\u043c\u0435\u0435\u0442 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c . <\/p>\n<p>\u0410\u0432\u0442\u043e\u0440: \u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440 \u0420\u0443\u0431\u0446\u043e\u0432, \u043a. \u0444.-\u043c. \u043d., \u0434\u043e\u0446\u0435\u043d\u0442, \u041c\u0424\u0422\u0418, \u043f\u0440\u0435\u043f\u043e\u0434\u0430\u0432\u0430\u0442\u0435\u043b\u044c \u0428\u0410\u0414 \u0425\u0435\u043b\u043f\u0435\u0440<\/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\/742622\/\"> https:\/\/habr.com\/ru\/articles\/742622\/<\/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-349016","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/349016","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=349016"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/349016\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=349016"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=349016"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=349016"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}