{"id":352585,"date":"2024-05-20T22:11:30","date_gmt":"2024-05-20T22:11:30","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=352585"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=352585","title":{"rendered":"<span>\u041f\u0438\u0448\u0435\u043c \u0441\u0430\u043c\u0443\u044e \u0442\u0443\u043f\u0443\u044e \u043d\u0430 \u0441\u0432\u0435\u0442\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443<\/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>\u0418 \u044d\u0442\u043e \u043d\u0435 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC\" rel=\"noopener noreferrer nofollow\">\u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u0430\u044f<\/a>, \u0430 \u043d\u0435\u0447\u0442\u043e \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0431\u043e\u043b\u0435\u0435 \u0442\u0443\u043f\u043e\u0435. <\/p>\n<p>\u041a\u0430\u043a-\u0442\u043e \u043f\u043e\u0441\u043b\u0435 \u043e\u0431\u0435\u0434\u0430, \u0441\u0442\u043e\u044f \u0432 \u043a\u043e\u0440\u0438\u0434\u043e\u0440\u0435 \u0441 \u0447\u0430\u0448\u0435\u0447\u043a\u043e\u0439 \u043a\u043e\u0444\u0435, \u043c\u043d\u0435 <a href=\"https:\/\/stihi.ru\/2017\/07\/08\/6004\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u0438\u0448\u043b\u0430 \u0432 \u0433\u043e\u043b\u043e\u0432\u0443 <\/a>\u043c\u044b\u0441\u043b\u044c. \u0427\u0442\u043e \u0432\u0435\u0434\u044c \u0434\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u043c\u0430\u0441\u0441\u0438\u0432 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d, \u043d\u0430\u0434\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0432\u0441\u0435\u0433\u043e  <code>n-1<\/code> \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0434\u043b\u0438\u043d\u044b 4 \u0442\u0430\u043a\u0438\u0445 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0431\u0443\u0434\u0435\u0442 3:<\/p>\n<pre><code>if (a0 &lt; a1 &lt; a2 &lt; a3) <\/code><\/pre>\n<p>\u0410 \u043f\u043e\u043b\u0443\u0447\u0438\u0432 \u0443\u0442\u0432\u0435\u0440\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u044d\u0442\u043e\u0442 \u0432\u043e\u043f\u0440\u043e\u0441, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0441\u0440\u0430\u0437\u0443 \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0433\u043e\u0442\u043e\u0432\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432:<\/p>\n<pre><code class=\"python\">if (a0 &lt; a1 &amp;&amp; a1 &lt; a2 &amp;&amp; a2 &lt; a3) return [a0, a1, a2, a3];<\/code><\/pre>\n<p>\u041a\u043b\u0435\u0432\u043e! \u0422\u0435\u043f\u0435\u0440\u044c \u0447\u0442\u043e\u0431\u044b \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c \u044d\u0442\u043e \u0432 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443 4 \u0447\u0438\u0441\u0435\u043b \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0442\u0443\u043f\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c:<\/p>\n<pre><code class=\"python\">def sort4(a0, a1, a2, a3) {   if (a0 &lt; a1 &amp;&amp; a1 &lt; a2 &amp;&amp; a2 &lt; a3) return [a0, a1, a2, a3];   if (a0 &lt; a1 &amp;&amp; a1 &lt; a2 &amp;&amp; a3 &lt; a2) return [a0, a1, a3, a2];   if (a0 &lt; a2 &amp;&amp; a2 &lt; a1 &amp;&amp; a1 &lt; a3) return [a0, a2, a1, a3];   ... }<\/code><\/pre>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/1fe\/ccb\/5a9\/1feccb5a98b74d588a55c4252cac7716.png\" alt=\"\u0418\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 &quot;\u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0442\u0443\u043f\u043e\u0441\u0442\u044c&quot; \u043f\u043e \u043c\u043d\u0435\u043d\u0438\u044e Kandinsky 2.2\" title=\"\u0418\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 &quot;\u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0442\u0443\u043f\u043e\u0441\u0442\u044c&quot; \u043f\u043e \u043c\u043d\u0435\u043d\u0438\u044e Kandinsky 2.2\" width=\"1024\" height=\"1023\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/1fe\/ccb\/5a9\/1feccb5a98b74d588a55c4252cac7716.png\"\/><\/p>\n<div><figcaption>\u0418\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 &#171;\u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0442\u0443\u043f\u043e\u0441\u0442\u044c&#187; \u043f\u043e \u043c\u043d\u0435\u043d\u0438\u044e <a rel=\"noopener noreferrer nofollow\">Kandinsky 2.2<\/a><\/figcaption><\/div>\n<\/figure>\n<details class=\"spoiler\">\n<summary>\u041e\u0433\u043e\u0432\u043e\u0440\u043a\u0430<\/summary>\n<div class=\"spoiler__content\">\n<p>\u0421\u0442\u0440\u043e\u0433\u043e \u0433\u043e\u0432\u043e\u0440\u044f \u0434\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0448\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0431\u044b\u043b\u0430 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%A3%D1%81%D1%82%D0%BE%D0%B9%D1%87%D0%B8%D0%B2%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0\" rel=\"noopener noreferrer nofollow\">\u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u043e\u0439<\/a>, \u0432\u0435\u0437\u0434\u0435 \u043d\u0430\u0434\u043e \u043f\u0438\u0441\u0430\u0442\u044c &#171;&lt;=&#187; (\u043c\u0435\u043d\u044c\u0448\u0435 \u0438\u043b\u0438 \u0440\u0430\u0432\u043d\u043e), \u043d\u043e \u043c\u0435\u043d\u044f \u0437\u0430\u0434\u043e\u043b\u0431\u0430\u043b\u043e \u044d\u0442\u043e \u044d\u0442\u043e \u043d\u0430\u0431\u0438\u0440\u0430\u0442\u044c, \u0442\u0430\u043a \u0447\u0442\u043e \u044f \u0431\u0443\u0434\u0443 \u0432\u0435\u0437\u0434\u0435 \u043f\u0438\u0441\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e &#171;&lt;&#171;. \u0423\u043f\u0440\u0430\u0436\u043d\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0435\u043d\u0438\u044e \u044d\u0442\u043e\u0433\u043e \u0443\u0434\u043e\u0432\u043e\u043b\u044c\u0441\u0442\u0432\u0438\u044f \u0432 \u043f\u0440\u043e\u0434\u0430\u043a\u0448\u0435\u043d-\u043a\u043e\u0434 \u044f \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044e.<\/p>\n<\/div>\n<\/details>\n<p>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0430\u043a\u0438\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0439? \u041d\u0443 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9F%D0%B5%D1%80%D0%B5%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B0\" rel=\"noopener noreferrer nofollow\">\u044d\u0442\u043e \u043b\u0435\u0433\u043a\u043e<\/a>. \u0418\u0445 \u0440\u043e\u0432\u043d\u043e 4! = 24. \u041c\u044b \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0442\u043e \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C\" rel=\"noopener noreferrer nofollow\">\u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e<\/a> O(n*n!). \u042d\u0442\u043e \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0445\u0443\u0436\u0435 \u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u043e\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 (\u0441 \u0435\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0439 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u043e\u0439) \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437-\u0437\u0430 \u0443\u0436\u0430\u0441\u0430\u044e\u0449\u0435 \u0434\u043e\u043b\u0433\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u044b, \u043d\u043e \u0438 \u0435\u0449\u0435 \u0432 \u0434\u043e\u0431\u0430\u0432\u043e\u043a \u043d\u0430\u043c \u0434\u043b\u044f \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0434\u043b\u0438\u043d\u044b \u043d\u0430\u0434\u043e \u043f\u0438\u0441\u0430\u0442\u044c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e. \u0416\u0443\u0442\u044c. <\/p>\n<p>\u0410 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0430\u043b \u0440\u0430\u0441\u0442\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u0431\u044b\u0441\u0442\u0440\u043e, \u0437\u043d\u0430\u0447\u0438\u0442 \u043d\u0430\u0448\u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0431\u0443\u0434\u0443\u0442 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c\u0441\u044f \u0432\u0441\u0435 \u0434\u043b\u0438\u043d\u043d\u0435\u0435, \u043e\u0442\u043d\u0438\u043c\u0430\u044f \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f, \u043d\u043e \u0438 \u043f\u0430\u043c\u044f\u0442\u044c &#8212; \u0435\u0435 \u043d\u0430\u043c \u0442\u043e\u0436\u0435 \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f O(n!). \u041d\u0435 \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 (\u043c\u044b \u0436\u0435 \u0438\u0445 \u0434\u0430\u0436\u0435 \u043d\u0438\u043a\u0443\u0434\u0430 \u043d\u0435 \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c), \u0430 \u0434\u043b\u044f \u0441\u0430\u043c\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u0414\u043b\u044f \u0432\u0441\u0435\u0445 &#171;\u043e\u0431\u044b\u0447\u043d\u044b\u0445&#187; \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0440\u0430\u0437\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d, \u0442\u043e \u0435\u0441\u0442\u044c O(1), \u0438 \u043c\u044b \u0435\u0433\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u0438\u0433\u043d\u043e\u0440\u0438\u0440\u0443\u0435\u043c \u043f\u0440\u0438 \u043e\u0446\u0435\u043d\u043a\u0435 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0438 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438. \u0414\u043b\u044f \u043d\u0430\u0448\u0435\u0439 &#171;\u0442\u0443\u043f\u043e\u0439&#187; \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0442\u0430\u043a\u043e\u0435 \u043d\u0435 \u043f\u0440\u043e\u043a\u0430\u0442\u0438\u0442.<\/p>\n<p>\u041d\u043e \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u0430\u0437\u043c\u044b\u0448\u043b\u044f\u0435\u043c. \u0412\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0435 3 \u0441\u043b\u0443\u0447\u0430\u044f \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0442\u0441\u044f \u0432 \u0447\u0430\u0441\u0442\u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043f\u0435\u0440\u0432\u044b\u0445 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u0410 \u0447\u0442\u043e, \u0435\u0441\u043b\u0438&#8230;<\/p>\n<pre><code>if a0 &lt; a1: if a1 &lt; a2: if a2 &lt; a3: return [a0, a1, a2, a3] else: if a1 &lt; a3: return [a0, a1, a3, a2] else:               ... else:           ... ....<\/code><\/pre>\n<p>\u0425\u043c. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0441\u043d\u043e\u0432\u0430 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c. \u041a\u0430\u0436\u0435\u0442\u0441\u044f \u043c\u044b \u0442\u0443\u0442 \u0432\u0441\u0435 \u043d\u0430\u0448\u0438 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u043a\u0430\u0436\u0434\u044b\u043c \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435\u043c \u0434\u0435\u043b\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u043d\u0430 2. \u0422\u043e \u0435\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u0441\u0435\u0431\u0435 <s>\u0441\u0443\u043f\u0435\u0440\u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u044c<\/s> \u043b\u043e\u0433\u0430\u0440\u0438\u0444\u043c: O(log(n!)). <\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"formula\" source=\"O(\\log n!) = O\\Big(\\sum_n \\log i\\Big) \\approx  O(n\\cdot \\log n)\" alt=\"O(\\log n!) = O\\Big(\\sum_n \\log i\\Big) \\approx  O(n\\cdot \\log n)\" src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/592\/c53\/b95\/592c53b95bb779f014e56de30d8e6a39.svg\" width=\"327\" height=\"48\"\/><\/p>\n<p>\u0422\u043e \u0435\u0441\u0442\u044c, \u0435\u0441\u043b\u0438 \u043c\u044b \u0432\u0441\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043d\u044f\u043b\u0438, \u0442\u043e \u043c\u044b \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0442\u043e \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u043f\u0438\u0441\u043a\u0438 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0437\u0430 O(n) (\u0441\u0430\u043c\u0430\u044f \u043f\u0435\u0440\u0432\u0430\u044f \u0432\u0435\u0442\u043a\u0430 \u0441\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0437\u0430 n-1 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435), \u0430 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0441\u043b\u0443\u0447\u0430\u0438 \u043c\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u043d\u0435 \u0445\u0443\u0436\u0435 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u044f. \u0422\u043e \u0435\u0441\u0442\u044c \u043a\u0430\u043a Quicksort, \u0442\u043e\u043b\u044c\u043a\u043e \u0431\u0435\u0437 \u0435\u0433\u043e &#171;\u0445\u0443\u0434\u0448\u0435\u0433\u043e&#187; \u0441\u043b\u0443\u0447\u0430\u044f, \u043a\u043e\u0433\u0434\u0430 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0#%D0%9E%D1%86%D0%B5%D0%BD%D0%BA%D0%B0_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B0\" rel=\"noopener noreferrer nofollow\">\u043e\u043d \u0434\u0435\u0433\u0440\u0430\u0434\u0438\u0440\u0443\u0435\u0442<\/a> \u0434\u043e &#171;\u043f\u0443\u0437\u044b\u0440\u044c\u043a\u0430&#187;.<\/p>\n<figure class=\"\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w780q1\/getpro\/habr\/upload_files\/a60\/b06\/14c\/a60b0614cd4ec915d07b0c3102525ac0.jpeg\" alt=\"\u043a\u0430\u0436\u0435\u0442\u0441\u044f, \u0432\u0435\u0447\u0435\u0440 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0435\u0442 \u0431\u044b\u0442\u044c \u0442\u043e\u043c\u043d\u044b\u043c. \" title=\"\u043a\u0430\u0436\u0435\u0442\u0441\u044f, \u0432\u0435\u0447\u0435\u0440 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0435\u0442 \u0431\u044b\u0442\u044c \u0442\u043e\u043c\u043d\u044b\u043c. \" width=\"225\" height=\"225\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/a60\/b06\/14c\/a60b0614cd4ec915d07b0c3102525ac0.jpeg\" data-blurred=\"true\"\/><\/p>\n<div><figcaption>\u043a\u0430\u0436\u0435\u0442\u0441\u044f, \u0432\u0435\u0447\u0435\u0440 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0435\u0442 \u0431\u044b\u0442\u044c \u0442\u043e\u043c\u043d\u044b\u043c. <\/figcaption><\/div>\n<\/figure>\n<p>\u0420\u0430\u0441\u0447\u0435\u0445\u043b\u044f\u0435\u043c \u043f\u0438\u0442\u043e\u043d \u0438 \u043f\u0438\u0448\u0435\u043c \u0442\u0443\u0434\u0430 \u043d\u0430\u0448 \u0433\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0442\u0443\u043f\u044b\u0445 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u0438 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a:<\/p>\n<pre><code class=\"python\">def permutations(a: list[int]) -> list[list[int]]:     if len(a) == 1:         return [a]     return [         [a[i]] + recur         for i in range(len(a))         for recur in permutations(a[0:i] + a[i + 1:])     ]<\/code><\/pre>\n<p>\u041f\u043e\u0442\u043e\u043c \u0432\u044b\u043a\u0438\u043d\u0435\u043c \u0435\u0435, \u0432\u0441\u043f\u043e\u043c\u043d\u0438\u0432, \u0447\u0442\u043e \u0443\u0436\u0435 \u0435\u0441\u0442\u044c <code>itertools.permutation()<\/code> \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0434\u0435\u043b\u0430\u0435\u0442 \u0440\u043e\u0432\u043d\u043e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435.<\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0438\u0448\u0435\u043c 2 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0441\u0442\u0440\u043e\u043a:<\/p>\n<pre><code class=\"python\">def gen_comp(indent: int, l: int, r: int, s_then: str, s_else: str):     ind = \"\\t\" * indent     return ind + f\"if a{l} &lt; a{r}:\\n{s_then}\\n{ind}else:\\n{s_else}\"   def gen_return(indent: int, indice: list[int]):     return \"\\t\" * indent + f\"return [\" + \", \".join([f\"a{i}\" for i in indice]) + \"]\" <\/code><\/pre>\n<p>\u041d\u0443 \u0438 \u0441\u0430\u043c\u0443 \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0441\u0442\u0440\u043e\u044f\u0449\u0443\u044e \u0434\u0435\u0440\u0435\u0432\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 (\u043e\u0441\u0442\u043e\u0440\u043e\u0436\u043d\u043e, \u0433\u043e\u0432\u043d\u043e\u043a\u043e\u0434):<\/p>\n<pre><code class=\"python\">def gen_sort_n(cases: list[list[int]], known: list[tuple[int, int]], indent):     c = cases[0]     if len(cases) == 1:         return gen_return(indent, c)      lss, gtr = [], []     for l, r in list(zip(c, c[1:])):         if l == r or (l, r) in known or (r, l) in known:             continue         for c in cases:             (lss, gtr)[c.index(l) > c.index(r)].append(c)  # \u0425\u0438\u0442\u0440\u044b\u0439 \u0442\u0440\u044e\u043a \u0441 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435\u043c \u0434\u0432\u0443\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0437\u0430 \u0440\u0430\u0437.         s_then = gen_sort_n(lss, known + [(l, r)], indent + 1)         s_else = gen_sort_n(gtr, known + [(r, l)], indent + 1)         return gen_comp(indent, l, r, s_then, s_else)  print(gen_sort_n(list(itertools.permutations(range(4))), [],0)) <\/code><\/pre>\n<p>\u041e\u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e \u0431\u0435\u0440\u0435\u0442 \u043f\u0435\u0440\u0432\u0443\u044e \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u0438\u0437 \u043f\u0435\u0440\u0435\u0434\u0430\u043d\u043d\u044b\u0445 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u043f\u0435\u0440\u0432\u0443\u044e \u043d\u0435\u043f\u0440\u043e\u0432\u0435\u0440\u0435\u043d\u043d\u0443\u044e \u043f\u0430\u0440\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043d\u0435\u0439. \u041f\u043e\u0442\u043e\u043c \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u0441\u043b\u0443\u0447\u0430\u0438 \u0440\u0430\u0441\u043a\u0438\u0434\u044b\u0432\u0430\u0435\u0442 \u043f\u043e \u043f\u043e\u0434\u0432\u0435\u0442\u043a\u0430\u043c <code>true<\/code> \u0438 <code>false<\/code> \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u043a\u043e\u0434:<\/p>\n<details class=\"spoiler\">\n<summary>\u041c\u043d\u043e\u0433\u043e \u043a\u043e\u0434\u0430<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"python\">if a0 &lt; a1: if a1 &lt; a2: if a2 &lt; a3: return [a0, a1, a2, a3] else: if a1 &lt; a3: return [a0, a1, a3, a2] else: if a0 &lt; a3: return [a0, a3, a1, a2] else: return [a3, a0, a1, a2] else: if a0 &lt; a2: if a1 &lt; a3: return [a0, a2, a1, a3] else: if a2 &lt; a3: return [a0, a2, a3, a1] else: if a0 &lt; a3: return [a0, a3, a2, a1] else: return [a3, a0, a2, a1] else: if a1 &lt; a3: return [a2, a0, a1, a3] else: if a0 &lt; a3: return [a2, a0, a3, a1] else: if a2 &lt; a3: return [a2, a3, a0, a1] else: return [a3, a2, a0, a1] else: if a0 &lt; a2: if a2 &lt; a3: return [a1, a0, a2, a3] else: if a0 &lt; a3: return [a1, a0, a3, a2] else: if a1 &lt; a3: return [a1, a3, a0, a2] else: return [a3, a1, a0, a2] else: if a1 &lt; a2: if a0 &lt; a3: return [a1, a2, a0, a3] else: if a2 &lt; a3: return [a1, a2, a3, a0] else: if a1 &lt; a3: return [a1, a3, a2, a0] else: return [a3, a1, a2, a0] else: if a0 &lt; a3: return [a2, a1, a0, a3] else: if a1 &lt; a3: return [a2, a1, a3, a0] else: if a2 &lt; a3: return [a2, a3, a1, a0] else: return [a3, a2, a1, a0]<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0412\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0432\u0440\u043e\u0434\u0435 \u043d\u0435\u043f\u043b\u043e\u0445\u043e. \u0410 \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c, \u043a\u0430\u043a\u0430\u044f \u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0433\u043b\u0443\u0431\u0438\u043d\u0430 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0441\u0442\u0438 if-\u043e\u0432 \u043f\u0440\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0438 <code>n<\/code>. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0432\u044b\u0437\u043e\u0432\u0430 <code>gen_return<\/code> \u0437\u0430\u043f\u043e\u043c\u043d\u0438\u043c <code>ident<\/code> \u0438 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0441\u0440\u0435\u0434\u043d\u0435\u0435. \u041a\u043e\u0434 \u044f \u0442\u0443\u0442 \u043e\u043f\u0443\u0441\u043a\u0430\u044e, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u043e\u043d \u0441\u043a\u0443\u0447\u043d\u044b\u0439, \u0430 \u0442\u0435\u0440\u043f\u0435\u043d\u0438\u0435 \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f \u043d\u0435 \u0440\u0435\u0437\u0438\u043d\u043e\u0432\u043e\u0435.<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"center\">n<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"center\">n!<\/p>\n<\/td>\n<td>\n<p align=\"center\">Avg(indent)<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">2<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">2<\/p>\n<\/td>\n<td>\n<p align=\"right\">1.000<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">3<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">6<\/p>\n<\/td>\n<td>\n<p align=\"right\">2.667<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">4<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">24<\/p>\n<\/td>\n<td>\n<p align=\"right\">4.917<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">5<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">120<\/p>\n<\/td>\n<td>\n<p align=\"right\">7.717<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">6<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">720<\/p>\n<\/td>\n<td>\n<p align=\"right\">11.050<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">7<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">5040<\/p>\n<\/td>\n<td>\n<p align=\"right\">14.907<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">8<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">40320<\/p>\n<\/td>\n<td>\n<p align=\"right\">19.282<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a \u044d\u0442\u0438 \u0447\u0438\u0441\u043b\u0430 \u043b\u043e\u0436\u0430\u0442\u0441\u044f \u043d\u0430 \u0442\u0435\u043e\u0440\u0438\u044e.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/70c\/ff4\/3e7\/70cff43e79cdccb24b825c9453ee765d.png\" width=\"987\" height=\"522\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/70c\/ff4\/3e7\/70cff43e79cdccb24b825c9453ee765d.png\"\/><\/figure>\n<p>\u0427\u0442\u043e-\u0442\u043e \u0442\u0443\u0442 \u043d\u0435 \u0442\u0430\u043a. \u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0433\u043b\u0443\u0431\u0438\u043d\u0430, \u043a\u0430\u043a \u0438 \u043e\u0436\u0438\u0434\u0430\u043b\u043e\u0441\u044c, \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u0438\u044f\u0442\u043d\u0430\u044f = n-1, \u043d\u043e \u0432\u043e\u0442 \u043e\u0440\u0430\u043d\u0436\u0435\u0432\u0430\u044f \u043b\u0438\u043d\u0438\u044f (\u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0433\u043b\u0443\u0431\u0438\u043d\u0430) \u0432\u044b\u0448\u0435 \u043d\u0430\u0448\u0438\u0445 \u043e\u0436\u0438\u0434\u0430\u043d\u0438\u0439. \u041c\u044b \u0436\u0435 \u0445\u043e\u0442\u0435\u043b\u0438 O(n*logn), \u0430 \u0442\u0443\u0442 \u044f\u0432\u043d\u043e \u0447\u0442\u043e-\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u0435. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u0442\u0435\u043b\u044c\u043d\u0435\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u0441\u0433\u0435\u043d\u0435\u0440\u0435\u043d\u043d\u044b\u0439 \u043a\u043e\u0434. \u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 <code>return [a0, a3, a2, a1]<\/code>) \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u044e\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0441\u043b\u0435 6 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439, \u0442\u043e\u0433\u0434\u0430 \u043a\u0430\u043a \u0442\u0435\u043e\u0440\u0438\u044f \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0447\u0442\u043e \u0438\u0445 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 5 (\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0441\u0434\u0435\u043b\u0430\u0435\u0442 mergesort \u0432 \u0445\u0443\u0434\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0438\u0437 4 \u044d\u043b\u0435\u043c\u0435\u043d\u043e\u0432). \u0412\u0438\u0434\u043d\u043e \u0447\u0442\u043e \u044d\u0442\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0438\u0437-\u0437\u0430 \u0442\u043e\u0433\u043e \u0447\u0442\u043e \u043d\u0430\u0448\u0438 \u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043d\u0435 \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u044b. \u0422\u043e \u0435\u0441\u0442\u044c \u043e\u043d\u0438 \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u0434\u0435\u043b\u044f\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043f\u043e\u043f\u043e\u043b\u0430\u043c. \u0418\u043d\u043e\u0433\u0434\u0430 \u043f\u0440\u043e\u043f\u043e\u0440\u0446\u0438\u0438 \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0445\u0443\u0436\u0435: 1 \u043a 3 \u0438\u043b\u0438 \u0434\u0430\u0436\u0435 1 \u043a 7. \u0422\u0430\u043a \u043d\u0435 \u043f\u043e\u0439\u0434\u0435\u0442. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u0442\u044c.<\/p>\n<p>\u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c \u0440\u0430\u0437\u043d\u044b\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0438\u0437 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b\u0445 \u0438 \u0432\u044b\u0431\u0435\u0440\u0435\u043c \u0442\u043e, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0434\u0435\u043b\u0438\u0442 \u0432\u0441\u0435 \u0441\u043b\u0443\u0447\u0430\u0438 \u043d\u0430\u0438\u043b\u0443\u0447\u0448\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c (\u0432 \u043f\u0440\u043e\u043f\u043e\u0440\u0446\u0438\u0438 1:1). <\/p>\n<details class=\"spoiler\">\n<summary>\u0421\u0435\u043a\u0440\u0435\u0442\u043d\u044b\u0435 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u044b<\/summary>\n<div class=\"spoiler__content\">\n<p>\u0422\u0443\u0442 \u0431\u044b\u043b \u0433\u0440\u0430\u0444\u0438\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u044f \u0433\u0434\u0435-\u0442\u043e \u043f\u0440\u043e\u043b\u044e\u0431\u0438\u043b, \u0430 \u0437\u0430\u043d\u043e\u0432\u043e \u0438\u0441\u043a\u0430\u0442\u044c \u0438 \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0442\u044c \u0441\u0442\u0430\u0440\u044b\u0439 \u043a\u043e\u0434 \u043c\u043d\u0435 \u043b\u0435\u043d\u044c. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u044f \u043f\u0440\u043e\u0448\u0443 \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f \u043c\u043d\u0435 \u043f\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043d\u0430 \u0441\u043b\u043e\u0432\u043e, \u0447\u0442\u043e \u0442\u0430\u043c \u0432\u0441\u0435 \u0431\u044b\u043b\u043e \u0442\u0430\u043a, \u043a\u0430\u043a \u043e\u043f\u0438\u0441\u0430\u043d\u043e \u043d\u0438\u0436\u0435. \u0410 \u0441\u0430\u043c \u0433\u0440\u0430\u0444\u0438\u043a \u0431\u044b\u043b <s>\u043f\u0440\u0435\u043a\u0440\u0430\u0441\u0435\u043d \u043a\u0430\u043a \u043d\u0438\u043a\u043e\u0433\u0434\u0430 <\/s>\u0442\u0430\u043a \u0436\u0435 \u0441\u043a\u0443\u0447\u0435\u043d, \u043a\u0430\u043a \u0438 \u043f\u0435\u0440\u0432\u044b\u0439, \u0442\u0430\u043a \u0447\u0442\u043e \u0443\u0432\u0430\u0436\u0430\u0435\u043c\u044b\u0439 \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044c \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043f\u043e\u0442\u0435\u0440\u044f\u043b. :-\/<\/p>\n<\/div>\n<\/details>\n<p>\u0421\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u043a\u0430 \u0443\u043b\u0443\u0447\u0448\u0438\u043b\u0430\u0441\u044c, \u043d\u043e \u043e\u043f\u044f\u0442\u044c \u043d\u0435 \u0434\u043e\u0442\u044f\u0433\u0438\u0432\u0430\u0435\u0442 \u0434\u043e &#171;\u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u0439&#187;. \u0415\u0449\u0435 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u0430\u0437\u043c\u044b\u0441\u043b\u0438\u0432, \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u043c, \u0447\u0442\u043e \u0432\u044b\u0431\u043e\u0440 &#171;\u043b\u0443\u0447\u0448\u0435\u0433\u043e&#187; \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e\u0433\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u043d\u0430 \u0434\u0430\u043d\u043d\u043e\u043c \u0448\u0430\u0433\u0435 \u043c\u043e\u0436\u0435\u0442 \u043f\u0440\u0438\u0432\u0435\u0441\u0442\u0438 \u043a \u0442\u043e\u043c\u0443 \u0447\u0442\u043e, \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u043f\u043e\u0441\u043b\u0435 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u0443\u0436\u0435 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0434\u0435\u043b\u0438\u0442\u044c \u043f\u043e\u0440\u043e\u0432\u043d\u0443 \u0432\u043d\u0443\u0442\u0440\u0438 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u044b\u0445 \u0432\u044b\u0437\u043e\u0432\u043e\u0432. <\/p>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0442\u043e\u0433\u0434\u0430 \u043f\u0435\u0440\u0435\u043f\u0438\u0448\u0435\u043c \u043a\u043e\u0434 \u0447\u0442\u043e\u0431\u044b \u043e\u043d \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u043b \u0432\u043e\u043e\u0431\u0449\u0435 \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u043e\u043a \u0438 \u0432\u0435\u0440\u043d\u0443\u043b \u0441\u0430\u043c\u0443\u044e \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e. \u041d\u0430\u0434\u043e \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u0443\u0436\u0430\u0441\u043d\u043e \u0442\u043e\u0440\u043c\u043e\u0437\u0438\u0442 \u0442\u0430\u043a \u043a\u0430\u043a \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0440\u0430\u0441\u0442\u0435\u0442 \u043a\u0430\u043a \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0430\u043b\u0430. \u0420\u0430\u0434\u0438 \u043d\u0430\u0443\u043a\u0438 \u043c\u044b \u043f\u043e\u0442\u0435\u0440\u043f\u0438\u043c. \u041d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e n=5.<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">N<\/p>\n<\/td>\n<td>\n<p align=\"left\">depth<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">2<\/p>\n<\/td>\n<td>\n<p align=\"left\">[1, 1]<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">3<\/p>\n<\/td>\n<td>\n<p align=\"left\">[2, 3, 3, 2, 3, 3]<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">4<\/p>\n<\/td>\n<td>\n<p align=\"left\">[4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5]<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">5<\/p>\n<\/td>\n<td>\n<p align=\"left\">[7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7]<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u041d\u0443 \u0432\u043e\u0442, \u0441\u043e\u0432\u0441\u0435\u043c \u0434\u0440\u0443\u0433\u043e\u0435 \u0434\u0435\u043b\u043e. \u0422\u0435\u043f\u0435\u0440\u044c \u0432\u0437\u0433\u043b\u044f\u043d\u0435\u043c \u043d\u0430 \u0441\u0433\u0435\u043d\u0435\u0440\u0435\u043d\u043d\u044b\u0439 \u043a\u043e\u0434 \u0434\u043b\u044f n=4.<\/p>\n<pre><code class=\"python\">if a0 &lt; a1:                              # \u0410\u0433\u0430... if a1 &lt; a2:                          # \u0430\u0433\u0430... if a1 &lt; a3:                      # \u0428\u0442\u043e\u0430?!? if a2 &lt; a3:                  # \u0430! \u0432\u043e\u0442 \u043e\u043d\u043e \u0447\u043e. return [a0, a1, a2, a3] else: return [a0, a1, a3, a2] else: if a0 &lt; a3: return [a0, a3, a1, a2] else: return [a3, a0, a1, a2] else:       ...<\/code><\/pre>\n<p>\u0425\u043c. \u041d\u0430\u0448\u0430 \u043a\u0440\u0430\u0441\u0438\u0432\u0430\u044f \u043f\u0435\u0440\u0432\u0430\u044f &#171;\u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430&#187; \u0442\u0435\u043f\u0435\u0440\u044c \u0432\u043c\u0435\u0441\u0442\u043e 3 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 4. \u041f\u0440\u0438\u0447\u0435\u043c &#171;\u043b\u0438\u0448\u043d\u0435\u0435&#187; \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 (\u0442\u0440\u0435\u0442\u044c\u0435 \u043f\u043e \u0441\u0447\u0435\u0442\u0443) \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043a\u0430\u043a-\u0442\u043e \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435\u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e. \u041e\u0434\u043d\u0430\u043a\u043e \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u043a\u0430 \u043d\u0435 \u0432\u0440\u0435\u0442 &#8212; \u044d\u0442\u043e\u0442 \u0441\u043f\u043e\u0441\u043e\u0431 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0441\u0430\u043c\u044b\u0439 \u043b\u0443\u0447\u0448\u0438\u0439 \u0434\u043b\u044f <strong>\u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e<\/strong> \u0441\u043b\u0443\u0447\u0430\u044f. <\/p>\n<p>\u041d\u043e \u0434\u043b\u044f \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u044f \u0443\u0436\u0435 \u0435\u0441\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c. \u041e\u043d\u0430 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0432\u0441\u0435\u0433\u0434\u0430 \u0431\u043b\u0438\u0437\u043a\u043e\u0435 \u043a \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u041b\u0443\u0447\u0448\u0435 \u043d\u0435\u0433\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c <a rel=\"noopener noreferrer nofollow\">\u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c-\u0432\u0441\u0442\u0430\u0432\u043a\u0430\u043c\u0438<\/a> \u0438 \u0435\u0433\u043e \u0432\u0430\u0440\u0438\u0430\u0446\u0438\u0438. \u0412\u0441\u0435 \u043e\u043d\u0438 \u0441 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u043a\u043e\u0434\u0430. \u0422\u0430\u043a \u043d\u0430\u0444\u0438\u0433\u0430 \u043a\u043e\u0437\u0435 \u0431\u0430\u044f\u043d?<\/p>\n<details class=\"spoiler\">\n<summary>\u0414\u0430\u043b\u044c\u0448\u0435 \u0445\u0443\u0436\u0435<\/summary>\n<div class=\"spoiler__content\">\n<p>\u0414\u043b\u044f n=5 \u0442\u0430\u043a\u0438\u0445 &#171;\u043d\u0435\u043d\u0443\u0436\u043d\u044b\u0445&#187; \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 (\u0434\u043b\u044f \u0442\u0440\u0438\u0432\u0438\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u044f \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u043d\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430) \u0443\u0436\u0435 <code>7-4=3<\/code>:<\/p>\n<pre><code>if a0 &lt; a1: if a2 &lt; a3: if a0 &lt; a2: if a2 &lt; a4: if a3 &lt; a4: if a1 &lt; a3: if a1 &lt; a2: return [a0, a1, a2, a3, a4] else: return [a0, a2, a1, a3, a4] else: if a1 &lt; a4: return [a0, a2, a3, a1, a4] else: return [a0, a2, a3, a4, a1] else: ...<\/code><\/pre>\n<p>\u041d\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b \u0434\u043b\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0447\u0442\u043e\u0431\u044b \u0441\u043d\u0438\u0437\u0438\u0442\u044c \u044d\u0442\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u043e 2.<\/p>\n<\/div>\n<\/details>\n<p>\u0418 \u0432\u043e\u0442 \u0442\u0443\u0442 \u043a\u0430\u0436\u0435\u0442\u0441\u044f \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043d\u0430\u0449\u0443\u043f\u0430\u0442\u044c \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u043f\u043e\u043b\u044c\u0437\u0443 \u0438\u0437 \u043d\u0430\u0448\u0435\u0433\u043e \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430. \u041c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438 \u0434\u0435\u0439\u0441\u0442\u0432\u0443\u0449\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c <strong>\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u043e\u0434 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/strong>. \u0415\u0441\u043b\u0438 \u043c\u044b \u0447\u0442\u043e-\u0442\u043e \u0437\u043d\u0430\u0435\u043c \u043f\u0440\u043e \u0447\u0430\u0441\u0442\u043e\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u043e\u0434\u043e\u0433\u043d\u0430\u0442\u044c \u043f\u043e\u0434 \u043d\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0441\u0430\u043c\u0443\u044e \u0431\u044b\u0441\u0442\u0440\u0443\u044e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443. \u0411\u044b\u0441\u0442\u0440\u0435\u0435 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Sorting_number\" rel=\"noopener noreferrer nofollow\">\u0447\u0438\u0441\u0435\u043b \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438<\/a>.<\/p>\n<p>&#171;\u041f\u043e\u0433\u043e\u0434\u0438\u0442\u0435-\u043f\u043e\u0433\u043e\u0434\u0438\u0442\u0435&#187; &#8212; \u0441\u043a\u0430\u0436\u0435\u0442 \u043a\u0442\u043e-\u0442\u043e \u043d\u0430\u0438\u0432\u043d\u044b\u0439 &#8212; &#171;\u0432\u0435\u0434\u044c \u043c\u044b \u043f\u043e \u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u0438\u043c\u0435\u0435\u043c \u0443\u0436\u0430\u0441\u043d\u0443\u044e \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0443 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u0438 \u043d\u0430\u0434\u043e \u043f\u0438\u0441\u0430\u0442\u044c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e n&#187;. \u041d\u0430 \u0447\u0442\u043e \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u0432\u043e\u0437\u0440\u0430\u0437\u0438\u0442\u044c:<\/p>\n<ol>\n<li>\n<p>\u0412\u043e \u043f\u0435\u0440\u0432\u044b\u0445 \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u0438\u0445 n. \u0412\u0435\u0440\u043e\u044f\u0442\u043d\u043e \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 7-8. \u041f\u043e\u0441\u043b\u0435 \u0447\u0435\u0433\u043e \u0441\u0433\u0435\u043d\u0435\u0440\u0435\u043d\u043d\u044b\u0439 \u043a\u043e\u0434 \u043d\u0430\u0447\u043d\u0435\u0442 \u0437\u0430\u043d\u0438\u043c\u0430\u0442\u044c \u0443\u0436\u0435 \u043d\u0435\u043f\u0440\u0430\u043a\u0442\u0438\u0447\u043d\u043e \u043c\u043d\u043e\u0433\u043e \u043c\u0435\u0441\u0442\u0430. \u0410 \u0435\u0441\u043b\u0438 \u043c\u044b \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432\u0430\u0435\u043c \u0440\u0430\u0437\u043c\u0435\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u0430, \u0442\u043e \u043a\u043e\u0434 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u0441\u044f \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u043c \u0438 \u043d\u0430\u0448\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u043d\u0438\u0435 \u043f\u0430\u043c\u044f\u0442\u0438 \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u0435\u0442\u0441\u044f \u0432 \u043f\u0440\u0438\u044f\u0442\u043d\u043e\u0435 O(1).<\/p>\n<\/li>\n<li>\n<p>\u0414\u043b\u044f \u0431\u043e\u043b\u044c\u0448\u0438\u0445 n \u043c\u044b \u043c\u043e\u0436\u0435\u043c &#171;\u0441\u0432\u0435\u0440\u0445\u0443&#187; \u043d\u0430 \u043d\u0435\u0433\u043e \u043d\u0430\u0434\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043e\u0431\u044b\u0447\u043d\u0443\u044e <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D1%81%D0%BB%D0%B8%D1%8F%D0%BD%D0%B8%D0%B5%D0%BC\" rel=\"noopener noreferrer nofollow\">\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c<\/a>. \u0422\u0435\u043c \u0441\u0430\u043c\u044b\u043c \u0441\u0438\u043b\u044c\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u0438\u0432 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443 \u0434\u043b\u044f <strong>\u043d\u0430\u0448\u0438\u0445 \u0434\u0430\u043d\u043d\u044b\u0445<\/strong>, \u0430 \u043d\u0435 \u0441\u0444\u0435\u0440\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0432 \u0432\u0430\u043a\u0443\u0443\u043c\u0435.<\/p>\n<\/li>\n<li>\n<p>\u041f\u043e\u0445\u043e\u0436\u0438\u0439 \u0442\u0440\u044e\u043a \u0441 \u043f\u043e\u0434\u043c\u0435\u043d\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0434\u043b\u044f \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0440\u0430\u0437\u043d\u043e\u0439 \u0434\u043b\u0438\u043d\u044b \u0434\u0435\u043b\u0430\u044e\u0442 \u043c\u043d\u043e\u0433\u0438\u0435 \u0431\u0438\u0431\u043b\u0438\u043e\u0442\u0435\u043a\u0438. \u0421\u043a\u0430\u0436\u0435\u043c, \u0437\u0430\u043c\u0435\u043d\u044f\u044f \u043d\u0430 \u043a\u043e\u0440\u043e\u0442\u043a\u0438\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u0445 quicksort \u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u043c \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u043d\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u044e \u0438 \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442 \u043e\u0431\u0433\u043e\u043d\u044f\u0442\u044c \u043f\u0435\u0440\u0432\u043e\u0433\u043e \u0437\u0430 \u0441\u0447\u0435\u0442 \u043c\u0435\u043d\u044c\u0448\u0435\u0433\u043e \u043e\u0432\u0435\u0440\u0445\u0435\u0434\u0430.<\/p>\n<\/li>\n<\/ol>\n<p>\u0412 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u0439 \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u043d\u0430\u0448\u0435\u0433\u043e &#171;\u0441\u0443\u043f\u0435\u0440-\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430&#187; \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u0434\u043b\u043e\u0436\u0438\u0442\u044c:<\/p>\n<ol>\n<li>\n<p>\u0412\u043c\u0435\u0441\u0442\u043e \u0432\u043e\u0437\u0432\u0440\u0430\u0442\u0430 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0433\u0435\u043d\u0435\u0440\u0438\u0442\u044c \u0433\u043e\u0442\u043e\u0432\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0438 in-place \u043e\u0431\u043c\u0435\u043d\u0430 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441\u0430\u043c\u044b\u043c \u043e\u043f\u0442\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c (\u0441\u0434\u0432\u0438\u0433\u0430\u044f \u043f\u043e\u0434\u043c\u0430\u0441\u0441\u0438\u0432\u044b, \u0433\u0434\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u0432\u043c\u0435\u0441\u0442\u043e \u043f\u0435\u0440\u0435\u043c\u0435\u0449\u0435\u043d\u0438\u044f \u043f\u043e\u0448\u0442\u0443\u0447\u043d\u043e). \u041b\u0438\u0431\u043e \u0434\u0435\u043b\u0430\u044f \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u044b\u0435 \u0446\u0438\u043a\u043b\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 \u0441 \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u0441\u043b\u043e\u0442\u043e\u043c: <code>temp = a0; a0 = a3; a3 = a2; a2 = temp <\/code>\u0434\u043b\u044f \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u0430 <strong>[a3, a1, a0, a2]<\/strong>) \u0438 \u0442.\u043f.<\/p>\n<\/li>\n<li>\n<p>\u0418\u0437\u0431\u0430\u0432\u043b\u044f\u0442\u044c \u043e\u0442 \u0432\u0435\u0442\u0432\u043b\u0435\u043d\u0438\u0439 \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e \u0442\u0440\u044e\u043a\u043e\u0432 <a href=\"https:\/\/jaredgorski.org\/notes\/branchless-programming\/\" rel=\"noopener noreferrer nofollow\">branchless programming<\/a>, \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u044f \u043d\u0430 \u0432\u0435\u043a\u0442\u043e\u0440\u043d\u044b\u0435 \u0438\u043d\u0441\u0442\u0440\u0443\u043a\u0446\u0438\u0438. \u042d\u0442\u043e \u0434\u043e\u043b\u0436\u043d\u043e \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0443\u0441\u043a\u043e\u0440\u044f\u0442\u044c \u0432 \u0440\u0430\u0437\u044b \u0438 \u0434\u0435\u0441\u044f\u0442\u043a\u0438 \u0440\u0430\u0437.<\/p>\n<\/li>\n<\/ol>\n<p>\u041d\u0430 \u0442\u043e\u043c \u0438 \u0437\u0430\u043a\u043e\u043d\u0447\u0438\u043c \u043d\u0430\u0448\u0438 \u0440\u0430\u0437\u043c\u044b\u0448\u043b\u0435\u043d\u0438\u044f \u0443 \u043a\u043e\u0444\u0435-\u043c\u0430\u0448\u0438\u043d\u044b \u0438 \u043f\u043e\u0439\u0434\u0435\u043c \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u0434\u0430\u043b\u044c\u0448\u0435, \u043e\u0441\u0442\u0430\u0432\u0438\u0432 \u0437\u0430\u0434\u0430\u0447\u0443 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0439 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043f\u0440\u043e\u0440\u044b\u0432\u043d\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0441\u0442\u0443\u0434\u0435\u043d\u0442\u0443, \u043a\u043e\u0442\u043e\u0440\u043e\u043c\u0443 \u043d\u0443\u0436\u043d\u0430 \u0438\u0434\u0435\u044f \u0434\u043b\u044f \u043a\u0443\u0440\u0441\u043e\u0432\u043e\u0439&#8230;<\/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\/755596\/\"> https:\/\/habr.com\/ru\/articles\/755596\/<\/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>\u0418 \u044d\u0442\u043e \u043d\u0435 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%BF%D1%83%D0%B7%D1%8B%D1%80%D1%8C%D0%BA%D0%BE%D0%BC\" rel=\"noopener noreferrer nofollow\">\u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u0430\u044f<\/a>, \u0430 \u043d\u0435\u0447\u0442\u043e \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0431\u043e\u043b\u0435\u0435 \u0442\u0443\u043f\u043e\u0435. <\/p>\n<p>\u041a\u0430\u043a-\u0442\u043e \u043f\u043e\u0441\u043b\u0435 \u043e\u0431\u0435\u0434\u0430, \u0441\u0442\u043e\u044f \u0432 \u043a\u043e\u0440\u0438\u0434\u043e\u0440\u0435 \u0441 \u0447\u0430\u0448\u0435\u0447\u043a\u043e\u0439 \u043a\u043e\u0444\u0435, \u043c\u043d\u0435 <a href=\"https:\/\/stihi.ru\/2017\/07\/08\/6004\" rel=\"noopener noreferrer nofollow\">\u043f\u0440\u0438\u0448\u043b\u0430 \u0432 \u0433\u043e\u043b\u043e\u0432\u0443 <\/a>\u043c\u044b\u0441\u043b\u044c. \u0427\u0442\u043e \u0432\u0435\u0434\u044c \u0434\u043b\u044f \u0442\u043e\u0433\u043e, \u0447\u0442\u043e\u0431\u044b \u0443\u0431\u0435\u0434\u0438\u0442\u044c\u0441\u044f, \u0447\u0442\u043e \u043c\u0430\u0441\u0441\u0438\u0432 \u043e\u0442\u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d, \u043d\u0430\u0434\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0432\u0441\u0435\u0433\u043e  <code>n-1<\/code> \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0434\u043b\u044f \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0434\u043b\u0438\u043d\u044b 4 \u0442\u0430\u043a\u0438\u0445 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0431\u0443\u0434\u0435\u0442 3:<\/p>\n<pre><code>if (a0 &lt; a1 &lt; a2 &lt; a3) <\/code><\/pre>\n<p>\u0410 \u043f\u043e\u043b\u0443\u0447\u0438\u0432 \u0443\u0442\u0432\u0435\u0440\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u044b\u0439 \u043e\u0442\u0432\u0435\u0442 \u043d\u0430 \u044d\u0442\u043e\u0442 \u0432\u043e\u043f\u0440\u043e\u0441, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u0441\u0440\u0430\u0437\u0443 \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u0433\u043e\u0442\u043e\u0432\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432:<\/p>\n<pre><code class=\"python\">if (a0 &lt; a1 &amp;&amp; a1 &lt; a2 &amp;&amp; a2 &lt; a3) return [a0, a1, a2, a3];<\/code><\/pre>\n<p>\u041a\u043b\u0435\u0432\u043e! \u0422\u0435\u043f\u0435\u0440\u044c \u0447\u0442\u043e\u0431\u044b \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u0442\u044c \u044d\u0442\u043e \u0432 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443 4 \u0447\u0438\u0441\u0435\u043b \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u0442\u0443\u043f\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c:<\/p>\n<pre><code class=\"python\">def sort4(a0, a1, a2, a3) {   if (a0 &lt; a1 &amp;&amp; a1 &lt; a2 &amp;&amp; a2 &lt; a3) return [a0, a1, a2, a3];   if (a0 &lt; a1 &amp;&amp; a1 &lt; a2 &amp;&amp; a3 &lt; a2) return [a0, a1, a3, a2];   if (a0 &lt; a2 &amp;&amp; a2 &lt; a1 &amp;&amp; a1 &lt; a3) return [a0, a2, a1, a3];   ... }<\/code><\/pre>\n<figure class=\"full-width\">\n<div><figcaption>\u0418\u043c\u0435\u043d\u043d\u043e \u0442\u0430\u043a \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 &#171;\u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0442\u0443\u043f\u043e\u0441\u0442\u044c&#187; \u043f\u043e \u043c\u043d\u0435\u043d\u0438\u044e <a rel=\"noopener noreferrer nofollow\">Kandinsky 2.2<\/a><\/figcaption><\/div>\n<\/figure>\n<details class=\"spoiler\">\n<summary>\u041e\u0433\u043e\u0432\u043e\u0440\u043a\u0430<\/summary>\n<div class=\"spoiler__content\">\n<p>\u0421\u0442\u0440\u043e\u0433\u043e \u0433\u043e\u0432\u043e\u0440\u044f \u0434\u043b\u044f \u0442\u043e\u0433\u043e \u0447\u0442\u043e\u0431\u044b \u043d\u0430\u0448\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0431\u044b\u043b\u0430 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%A3%D1%81%D1%82%D0%BE%D0%B9%D1%87%D0%B8%D0%B2%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0\" rel=\"noopener noreferrer nofollow\">\u0441\u0442\u0430\u0431\u0438\u043b\u044c\u043d\u043e\u0439<\/a>, \u0432\u0435\u0437\u0434\u0435 \u043d\u0430\u0434\u043e \u043f\u0438\u0441\u0430\u0442\u044c &#171;&lt;=&#187; (\u043c\u0435\u043d\u044c\u0448\u0435 \u0438\u043b\u0438 \u0440\u0430\u0432\u043d\u043e), \u043d\u043e \u043c\u0435\u043d\u044f \u0437\u0430\u0434\u043e\u043b\u0431\u0430\u043b\u043e \u044d\u0442\u043e \u044d\u0442\u043e \u043d\u0430\u0431\u0438\u0440\u0430\u0442\u044c, \u0442\u0430\u043a \u0447\u0442\u043e \u044f \u0431\u0443\u0434\u0443 \u0432\u0435\u0437\u0434\u0435 \u043f\u0438\u0441\u0430\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e &#171;&lt;&#171;. \u0423\u043f\u0440\u0430\u0436\u043d\u0435\u043d\u0438\u0435 \u043f\u043e \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0435\u043d\u0438\u044e \u044d\u0442\u043e\u0433\u043e \u0443\u0434\u043e\u0432\u043e\u043b\u044c\u0441\u0442\u0432\u0438\u044f \u0432 \u043f\u0440\u043e\u0434\u0430\u043a\u0448\u0435\u043d-\u043a\u043e\u0434 \u044f \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044e.<\/p>\n<\/div>\n<\/details>\n<p>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0442\u0430\u043a\u0438\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0439? \u041d\u0443 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9F%D0%B5%D1%80%D0%B5%D1%81%D1%82%D0%B0%D0%BD%D0%BE%D0%B2%D0%BA%D0%B0\" rel=\"noopener noreferrer nofollow\">\u044d\u0442\u043e \u043b\u0435\u0433\u043a\u043e<\/a>. \u0418\u0445 \u0440\u043e\u0432\u043d\u043e 4! = 24. \u041c\u044b \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0442\u043e \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C\" rel=\"noopener noreferrer nofollow\">\u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e\u0439 \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c\u044e<\/a> O(n*n!). \u042d\u0442\u043e \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0445\u0443\u0436\u0435 \u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u0432\u043e\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 (\u0441 \u0435\u0433\u043e \u043a\u0432\u0430\u0434\u0440\u0430\u0442\u0438\u0447\u043d\u043e\u0439 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u043e\u0439) \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0438\u0437-\u0437\u0430 \u0443\u0436\u0430\u0441\u0430\u044e\u0449\u0435 \u0434\u043e\u043b\u0433\u043e\u0439 \u0440\u0430\u0431\u043e\u0442\u044b, \u043d\u043e \u0438 \u0435\u0449\u0435 \u0432 \u0434\u043e\u0431\u0430\u0432\u043e\u043a \u043d\u0430\u043c \u0434\u043b\u044f \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0434\u043b\u0438\u043d\u044b \u043d\u0430\u0434\u043e \u043f\u0438\u0441\u0430\u0442\u044c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e. \u0416\u0443\u0442\u044c. <\/p>\n<p>\u0410 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0430\u043b \u0440\u0430\u0441\u0442\u0435\u0442 \u043e\u0447\u0435\u043d\u044c \u0431\u044b\u0441\u0442\u0440\u043e, \u0437\u043d\u0430\u0447\u0438\u0442 \u043d\u0430\u0448\u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0431\u0443\u0434\u0443\u0442 \u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c\u0441\u044f \u0432\u0441\u0435 \u0434\u043b\u0438\u043d\u043d\u0435\u0435, \u043e\u0442\u043d\u0438\u043c\u0430\u044f \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u044f, \u043d\u043e \u0438 \u043f\u0430\u043c\u044f\u0442\u044c &#8212; \u0435\u0435 \u043d\u0430\u043c \u0442\u043e\u0436\u0435 \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f O(n!). \u041d\u0435 \u0434\u043b\u044f \u0445\u0440\u0430\u043d\u0435\u043d\u0438\u044f \u0434\u0430\u043d\u043d\u044b\u0445 (\u043c\u044b \u0436\u0435 \u0438\u0445 \u0434\u0430\u0436\u0435 \u043d\u0438\u043a\u0443\u0434\u0430 \u043d\u0435 \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c), \u0430 \u0434\u043b\u044f \u0441\u0430\u043c\u043e\u0433\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u0414\u043b\u044f \u0432\u0441\u0435\u0445 &#171;\u043e\u0431\u044b\u0447\u043d\u044b\u0445&#187; \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432 \u0440\u0430\u0437\u043c\u0435\u0440 \u043a\u043e\u0434\u0430 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d, \u0442\u043e \u0435\u0441\u0442\u044c O(1), \u0438 \u043c\u044b \u0435\u0433\u043e \u043f\u0440\u043e\u0441\u0442\u043e \u0438\u0433\u043d\u043e\u0440\u0438\u0440\u0443\u0435\u043c \u043f\u0440\u0438 \u043e\u0446\u0435\u043d\u043a\u0435 \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0438 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438. \u0414\u043b\u044f \u043d\u0430\u0448\u0435\u0439 &#171;\u0442\u0443\u043f\u043e\u0439&#187; \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0442\u0430\u043a\u043e\u0435 \u043d\u0435 \u043f\u0440\u043e\u043a\u0430\u0442\u0438\u0442.<\/p>\n<p>\u041d\u043e \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u0430\u0437\u043c\u044b\u0448\u043b\u044f\u0435\u043c. \u0412\u0438\u0434\u0438\u043c, \u0447\u0442\u043e \u043f\u0435\u0440\u0432\u044b\u0435 3 \u0441\u043b\u0443\u0447\u0430\u044f \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0442\u0441\u044f \u0432 \u0447\u0430\u0441\u0442\u0438 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u043f\u0435\u0440\u0432\u044b\u0445 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u0410 \u0447\u0442\u043e, \u0435\u0441\u043b\u0438&#8230;<\/p>\n<pre><code>if a0 &lt; a1: if a1 &lt; a2: if a2 &lt; a3: return [a0, a1, a2, a3] else: if a1 &lt; a3: return [a0, a1, a3, a2] else:               ... else:           ... ....<\/code><\/pre>\n<p>\u0425\u043c. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0441\u043d\u043e\u0432\u0430 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0443\u044e \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c. \u041a\u0430\u0436\u0435\u0442\u0441\u044f \u043c\u044b \u0442\u0443\u0442 \u0432\u0441\u0435 \u043d\u0430\u0448\u0438 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0438 \u043a\u0430\u0436\u0434\u044b\u043c \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435\u043c \u0434\u0435\u043b\u0438\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u043d\u0430 2. \u0422\u043e \u0435\u0441\u0442\u044c \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u0430\u044f \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0441\u0440\u0430\u0437\u0443 \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442 \u0441\u0435\u0431\u0435 <s>\u0441\u0443\u043f\u0435\u0440\u0441\u043f\u043e\u0441\u043e\u0431\u043d\u043e\u0441\u0442\u044c<\/s> \u043b\u043e\u0433\u0430\u0440\u0438\u0444\u043c: O(log(n!)). <\/p>\n<p>\u0422\u043e \u0435\u0441\u0442\u044c, \u0435\u0441\u043b\u0438 \u043c\u044b \u0432\u0441\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u044c\u043d\u043e \u043f\u043e\u043d\u044f\u043b\u0438, \u0442\u043e \u043c\u044b \u0442\u043e\u043b\u044c\u043a\u043e \u0447\u0442\u043e \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043b\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u043f\u0438\u0441\u043a\u0438 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0437\u0430 O(n) (\u0441\u0430\u043c\u0430\u044f \u043f\u0435\u0440\u0432\u0430\u044f \u0432\u0435\u0442\u043a\u0430 \u0441\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u0442 \u0437\u0430 n-1 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435), \u0430 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0441\u043b\u0443\u0447\u0430\u0438 \u043c\u044b \u0441\u043e\u0440\u0442\u0438\u0440\u0443\u0435\u043c \u043d\u0435 \u0445\u0443\u0436\u0435 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u044f. \u0422\u043e \u0435\u0441\u0442\u044c \u043a\u0430\u043a Quicksort, \u0442\u043e\u043b\u044c\u043a\u043e \u0431\u0435\u0437 \u0435\u0433\u043e &#171;\u0445\u0443\u0434\u0448\u0435\u0433\u043e&#187; \u0441\u043b\u0443\u0447\u0430\u044f, \u043a\u043e\u0433\u0434\u0430 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%91%D1%8B%D1%81%D1%82%D1%80%D0%B0%D1%8F_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0#%D0%9E%D1%86%D0%B5%D0%BD%D0%BA%D0%B0_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D0%B8_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%B0\" rel=\"noopener noreferrer nofollow\">\u043e\u043d \u0434\u0435\u0433\u0440\u0430\u0434\u0438\u0440\u0443\u0435\u0442<\/a> \u0434\u043e &#171;\u043f\u0443\u0437\u044b\u0440\u044c\u043a\u0430&#187;.<\/p>\n<figure class=\"\">\n<div><figcaption>\u043a\u0430\u0436\u0435\u0442\u0441\u044f, \u0432\u0435\u0447\u0435\u0440 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u0435\u0442 \u0431\u044b\u0442\u044c \u0442\u043e\u043c\u043d\u044b\u043c. <\/figcaption><\/div>\n<\/figure>\n<p>\u0420\u0430\u0441\u0447\u0435\u0445\u043b\u044f\u0435\u043c \u043f\u0438\u0442\u043e\u043d \u0438 \u043f\u0438\u0448\u0435\u043c \u0442\u0443\u0434\u0430 \u043d\u0430\u0448 \u0433\u0435\u043d\u0435\u0440\u0430\u0442\u043e\u0440 \u0442\u0443\u043f\u044b\u0445 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u043a. \u0414\u043b\u044f \u043d\u0430\u0447\u0430\u043b\u0430 \u0432\u043e\u0437\u044c\u043c\u0435\u043c \u0438 \u043d\u0430\u043f\u0438\u0448\u0435\u043c \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a:<\/p>\n<pre><code class=\"python\">def permutations(a: list[int]) -> list[list[int]]:     if len(a) == 1:         return [a]     return [         [a[i]] + recur         for i in range(len(a))         for recur in permutations(a[0:i] + a[i + 1:])     ]<\/code><\/pre>\n<p>\u041f\u043e\u0442\u043e\u043c \u0432\u044b\u043a\u0438\u043d\u0435\u043c \u0435\u0435, \u0432\u0441\u043f\u043e\u043c\u043d\u0438\u0432, \u0447\u0442\u043e \u0443\u0436\u0435 \u0435\u0441\u0442\u044c <code>itertools.permutation()<\/code> \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0434\u0435\u043b\u0430\u0435\u0442 \u0440\u043e\u0432\u043d\u043e \u0442\u043e \u0436\u0435 \u0441\u0430\u043c\u043e\u0435.<\/p>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0438\u0448\u0435\u043c 2 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0441\u0442\u0440\u043e\u043a:<\/p>\n<pre><code class=\"python\">def gen_comp(indent: int, l: int, r: int, s_then: str, s_else: str):     ind = \"\\t\" * indent     return ind + f\"if a{l} &lt; a{r}:\\n{s_then}\\n{ind}else:\\n{s_else}\"   def gen_return(indent: int, indice: list[int]):     return \"\\t\" * indent + f\"return [\" + \", \".join([f\"a{i}\" for i in indice]) + \"]\" <\/code><\/pre>\n<p>\u041d\u0443 \u0438 \u0441\u0430\u043c\u0443 \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0441\u0442\u0440\u043e\u044f\u0449\u0443\u044e \u0434\u0435\u0440\u0435\u0432\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 (\u043e\u0441\u0442\u043e\u0440\u043e\u0436\u043d\u043e, \u0433\u043e\u0432\u043d\u043e\u043a\u043e\u0434):<\/p>\n<pre><code class=\"python\">def gen_sort_n(cases: list[list[int]], known: list[tuple[int, int]], indent):     c = cases[0]     if len(cases) == 1:         return gen_return(indent, c)      lss, gtr = [], []     for l, r in list(zip(c, c[1:])):         if l == r or (l, r) in known or (r, l) in known:             continue         for c in cases:             (lss, gtr)[c.index(l) > c.index(r)].append(c)  # \u0425\u0438\u0442\u0440\u044b\u0439 \u0442\u0440\u044e\u043a \u0441 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435\u043c \u0434\u0432\u0443\u0445 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432 \u0437\u0430 \u0440\u0430\u0437.         s_then = gen_sort_n(lss, known + [(l, r)], indent + 1)         s_else = gen_sort_n(gtr, known + [(r, l)], indent + 1)         return gen_comp(indent, l, r, s_then, s_else)  print(gen_sort_n(list(itertools.permutations(range(4))), [],0)) <\/code><\/pre>\n<p>\u041e\u043d\u0430 \u043f\u0440\u043e\u0441\u0442\u043e \u0431\u0435\u0440\u0435\u0442 \u043f\u0435\u0440\u0432\u0443\u044e \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u0438\u0437 \u043f\u0435\u0440\u0435\u0434\u0430\u043d\u043d\u044b\u0445 \u0438 \u0441\u0440\u0430\u0432\u043d\u0438\u0432\u0430\u0435\u0442 \u043f\u0435\u0440\u0432\u0443\u044e \u043d\u0435\u043f\u0440\u043e\u0432\u0435\u0440\u0435\u043d\u043d\u0443\u044e \u043f\u0430\u0440\u0443 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0432 \u043d\u0435\u0439. \u041f\u043e\u0442\u043e\u043c \u0432\u0441\u0435 \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u0441\u043b\u0443\u0447\u0430\u0438 \u0440\u0430\u0441\u043a\u0438\u0434\u044b\u0432\u0430\u0435\u0442 \u043f\u043e \u043f\u043e\u0434\u0432\u0435\u0442\u043a\u0430\u043c <code>true<\/code> \u0438 <code>false<\/code> \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u043a\u043e\u0434:<\/p>\n<details class=\"spoiler\">\n<summary>\u041c\u043d\u043e\u0433\u043e \u043a\u043e\u0434\u0430<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"python\">if a0 &lt; a1: if a1 &lt; a2: if a2 &lt; a3: return [a0, a1, a2, a3] else: if a1 &lt; a3: return [a0, a1, a3, a2] else: if a0 &lt; a3: return [a0, a3, a1, a2] else: return [a3, a0, a1, a2] else: if a0 &lt; a2: if a1 &lt; a3: return [a0, a2, a1, a3] else: if a2 &lt; a3: return [a0, a2, a3, a1] else: if a0 &lt; a3: return [a0, a3, a2, a1] else: return [a3, a0, a2, a1] else: if a1 &lt; a3: return [a2, a0, a1, a3] else: if a0 &lt; a3: return [a2, a0, a3, a1] else: if a2 &lt; a3: return [a2, a3, a0, a1] else: return [a3, a2, a0, a1] else: if a0 &lt; a2: if a2 &lt; a3: return [a1, a0, a2, a3] else: if a0 &lt; a3: return [a1, a0, a3, a2] else: if a1 &lt; a3: return [a1, a3, a0, a2] else: return [a3, a1, a0, a2] else: if a1 &lt; a2: if a0 &lt; a3: return [a1, a2, a0, a3] else: if a2 &lt; a3: return [a1, a2, a3, a0] else: if a1 &lt; a3: return [a1, a3, a2, a0] else: return [a3, a1, a2, a0] else: if a0 &lt; a3: return [a2, a1, a0, a3] else: if a1 &lt; a3: return [a2, a1, a3, a0] else: if a2 &lt; a3: return [a2, a3, a1, a0] else: return [a3, a2, a1, a0]<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<p>\u0412\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u0432\u0440\u043e\u0434\u0435 \u043d\u0435\u043f\u043b\u043e\u0445\u043e. \u0410 \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c, \u043a\u0430\u043a\u0430\u044f \u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0433\u043b\u0443\u0431\u0438\u043d\u0430 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u043e\u0441\u0442\u0438 if-\u043e\u0432 \u043f\u0440\u0438 \u0443\u0432\u0435\u043b\u0438\u0447\u0435\u043d\u0438\u0438 <code>n<\/code>. \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0432\u044b\u0437\u043e\u0432\u0430 <code>gen_return<\/code> \u0437\u0430\u043f\u043e\u043c\u043d\u0438\u043c <code>ident<\/code> \u0438 \u043f\u0440\u043e\u0441\u0442\u043e \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0435\u043c \u0441\u0440\u0435\u0434\u043d\u0435\u0435. \u041a\u043e\u0434 \u044f \u0442\u0443\u0442 \u043e\u043f\u0443\u0441\u043a\u0430\u044e, \u043f\u043e\u0442\u043e\u043c\u0443 \u0447\u0442\u043e \u043e\u043d \u0441\u043a\u0443\u0447\u043d\u044b\u0439, \u0430 \u0442\u0435\u0440\u043f\u0435\u043d\u0438\u0435 \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f \u043d\u0435 \u0440\u0435\u0437\u0438\u043d\u043e\u0432\u043e\u0435.<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"center\">n<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"center\">n!<\/p>\n<\/td>\n<td>\n<p align=\"center\">Avg(indent)<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">2<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">2<\/p>\n<\/td>\n<td>\n<p align=\"right\">1.000<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">3<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">6<\/p>\n<\/td>\n<td>\n<p align=\"right\">2.667<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">4<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">24<\/p>\n<\/td>\n<td>\n<p align=\"right\">4.917<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">5<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">120<\/p>\n<\/td>\n<td>\n<p align=\"right\">7.717<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">6<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">720<\/p>\n<\/td>\n<td>\n<p align=\"right\">11.050<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">7<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">5040<\/p>\n<\/td>\n<td>\n<p align=\"right\">14.907<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"212\" width=\"212\">\n<p align=\"left\">8<\/p>\n<\/td>\n<td data-colwidth=\"222\" width=\"222\">\n<p align=\"left\">40320<\/p>\n<\/td>\n<td>\n<p align=\"right\">19.282<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c, \u043a\u0430\u043a \u044d\u0442\u0438 \u0447\u0438\u0441\u043b\u0430 \u043b\u043e\u0436\u0430\u0442\u0441\u044f \u043d\u0430 \u0442\u0435\u043e\u0440\u0438\u044e.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0427\u0442\u043e-\u0442\u043e \u0442\u0443\u0442 \u043d\u0435 \u0442\u0430\u043a. \u041c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u0433\u043b\u0443\u0431\u0438\u043d\u0430, \u043a\u0430\u043a \u0438 \u043e\u0436\u0438\u0434\u0430\u043b\u043e\u0441\u044c, \u043e\u0447\u0435\u043d\u044c \u043f\u0440\u0438\u044f\u0442\u043d\u0430\u044f = n-1, \u043d\u043e \u0432\u043e\u0442 \u043e\u0440\u0430\u043d\u0436\u0435\u0432\u0430\u044f \u043b\u0438\u043d\u0438\u044f (\u0441\u0440\u0435\u0434\u043d\u044f\u044f \u0433\u043b\u0443\u0431\u0438\u043d\u0430) \u0432\u044b\u0448\u0435 \u043d\u0430\u0448\u0438\u0445 \u043e\u0436\u0438\u0434\u0430\u043d\u0438\u0439. \u041c\u044b \u0436\u0435 \u0445\u043e\u0442\u0435\u043b\u0438 O(n*logn), \u0430 \u0442\u0443\u0442 \u044f\u0432\u043d\u043e \u0447\u0442\u043e-\u0442\u043e \u0434\u0440\u0443\u0433\u043e\u0435. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u0442\u0435\u043b\u044c\u043d\u0435\u0435 \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u043d\u0430 \u0441\u0433\u0435\u043d\u0435\u0440\u0435\u043d\u043d\u044b\u0439 \u043a\u043e\u0434. \u041d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0438 (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 <code>return [a0, a3, a2, a1]<\/code>) \u0432\u043e\u0437\u0432\u0440\u0430\u0449\u0430\u044e\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e\u0441\u043b\u0435 6 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439, \u0442\u043e\u0433\u0434\u0430 \u043a\u0430\u043a \u0442\u0435\u043e\u0440\u0438\u044f \u043f\u0440\u0435\u0434\u0441\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442 \u0447\u0442\u043e \u0438\u0445 \u0434\u043e\u043b\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043d\u0435 \u0431\u043e\u043b\u044c\u0448\u0435 5 (\u0441\u0442\u043e\u043b\u044c\u043a\u043e \u0441\u0434\u0435\u043b\u0430\u0435\u0442 mergesort \u0432 \u0445\u0443\u0434\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0438\u0437 4 \u044d\u043b\u0435\u043c\u0435\u043d\u043e\u0432). \u0412\u0438\u0434\u043d\u043e \u0447\u0442\u043e \u044d\u0442\u043e \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u0442 \u0438\u0437-\u0437\u0430 \u0442\u043e\u0433\u043e \u0447\u0442\u043e \u043d\u0430\u0448\u0438 \u0434\u0435\u0440\u0435\u0432\u044c\u044f \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u043d\u0435 \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u044b. \u0422\u043e \u0435\u0441\u0442\u044c \u043e\u043d\u0438 \u043d\u0435 \u0432\u0441\u0435\u0433\u0434\u0430 \u0434\u0435\u043b\u044f\u0442 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043f\u043e\u043f\u043e\u043b\u0430\u043c. \u0418\u043d\u043e\u0433\u0434\u0430 \u043f\u0440\u043e\u043f\u043e\u0440\u0446\u0438\u0438 \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e\u0442\u0441\u044f \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0445\u0443\u0436\u0435: 1 \u043a 3 \u0438\u043b\u0438 \u0434\u0430\u0436\u0435 1 \u043a 7. \u0422\u0430\u043a \u043d\u0435 \u043f\u043e\u0439\u0434\u0435\u0442. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0434\u0435\u0440\u0435\u0432\u043e \u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u0442\u044c.<\/p>\n<p>\u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u0435\u0440\u0435\u0431\u0435\u0440\u0435\u043c \u0440\u0430\u0437\u043d\u044b\u0435 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u0438\u0437 \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u044b\u0445 \u0438 \u0432\u044b\u0431\u0435\u0440\u0435\u043c \u0442\u043e, \u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0434\u0435\u043b\u0438\u0442 \u0432\u0441\u0435 \u0441\u043b\u0443\u0447\u0430\u0438 \u043d\u0430\u0438\u043b\u0443\u0447\u0448\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c (\u0432 \u043f\u0440\u043e\u043f\u043e\u0440\u0446\u0438\u0438 1:1). <\/p>\n<details class=\"spoiler\">\n<summary>\u0421\u0435\u043a\u0440\u0435\u0442\u043d\u044b\u0435 \u043c\u0430\u0442\u0435\u0440\u0438\u0430\u043b\u044b<\/summary>\n<div class=\"spoiler__content\">\n<p>\u0422\u0443\u0442 \u0431\u044b\u043b \u0433\u0440\u0430\u0444\u0438\u043a, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u044f \u0433\u0434\u0435-\u0442\u043e \u043f\u0440\u043e\u043b\u044e\u0431\u0438\u043b, \u0430 \u0437\u0430\u043d\u043e\u0432\u043e \u0438\u0441\u043a\u0430\u0442\u044c \u0438 \u043f\u0435\u0440\u0435\u0437\u0430\u043f\u0443\u0441\u043a\u0430\u0442\u044c \u0441\u0442\u0430\u0440\u044b\u0439 \u043a\u043e\u0434 \u043c\u043d\u0435 \u043b\u0435\u043d\u044c. \u041f\u043e\u044d\u0442\u043e\u043c\u0443 \u044f \u043f\u0440\u043e\u0448\u0443 \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044f \u043c\u043d\u0435 \u043f\u043e\u0432\u0435\u0440\u0438\u0442\u044c \u043d\u0430 \u0441\u043b\u043e\u0432\u043e, \u0447\u0442\u043e \u0442\u0430\u043c \u0432\u0441\u0435 \u0431\u044b\u043b\u043e \u0442\u0430\u043a, \u043a\u0430\u043a \u043e\u043f\u0438\u0441\u0430\u043d\u043e \u043d\u0438\u0436\u0435. \u0410 \u0441\u0430\u043c \u0433\u0440\u0430\u0444\u0438\u043a \u0431\u044b\u043b <s>\u043f\u0440\u0435\u043a\u0440\u0430\u0441\u0435\u043d \u043a\u0430\u043a \u043d\u0438\u043a\u043e\u0433\u0434\u0430 <\/s>\u0442\u0430\u043a \u0436\u0435 \u0441\u043a\u0443\u0447\u0435\u043d, \u043a\u0430\u043a \u0438 \u043f\u0435\u0440\u0432\u044b\u0439, \u0442\u0430\u043a \u0447\u0442\u043e \u0443\u0432\u0430\u0436\u0430\u0435\u043c\u044b\u0439 \u0447\u0438\u0442\u0430\u0442\u0435\u043b\u044c \u043d\u0438\u0447\u0435\u0433\u043e \u043d\u0435 \u043f\u043e\u0442\u0435\u0440\u044f\u043b. :-\/<\/p>\n<\/div>\n<\/details>\n<p>\u0421\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u043a\u0430 \u0443\u043b\u0443\u0447\u0448\u0438\u043b\u0430\u0441\u044c, \u043d\u043e \u043e\u043f\u044f\u0442\u044c \u043d\u0435 \u0434\u043e\u0442\u044f\u0433\u0438\u0432\u0430\u0435\u0442 \u0434\u043e &#171;\u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u0439&#187;. \u0415\u0449\u0435 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u0430\u0437\u043c\u044b\u0441\u043b\u0438\u0432, \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u043c, \u0447\u0442\u043e \u0432\u044b\u0431\u043e\u0440 &#171;\u043b\u0443\u0447\u0448\u0435\u0433\u043e&#187; \u0434\u043e\u0441\u0442\u0443\u043f\u043d\u043e\u0433\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u044f \u043d\u0430 \u0434\u0430\u043d\u043d\u043e\u043c \u0448\u0430\u0433\u0435 \u043c\u043e\u0436\u0435\u0442 \u043f\u0440\u0438\u0432\u0435\u0441\u0442\u0438 \u043a \u0442\u043e\u043c\u0443 \u0447\u0442\u043e, \u043e\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044f \u043f\u043e\u0441\u043b\u0435 \u0434\u0435\u043b\u0435\u043d\u0438\u044f \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b \u0443\u0436\u0435 \u043d\u0435\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0434\u0435\u043b\u0438\u0442\u044c \u043f\u043e\u0440\u043e\u0432\u043d\u0443 \u0432\u043d\u0443\u0442\u0440\u0438 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u044b\u0445 \u0432\u044b\u0437\u043e\u0432\u043e\u0432. <\/p>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0442\u043e\u0433\u0434\u0430 \u043f\u0435\u0440\u0435\u043f\u0438\u0448\u0435\u043c \u043a\u043e\u0434 \u0447\u0442\u043e\u0431\u044b \u043e\u043d \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u043b \u0432\u043e\u043e\u0431\u0449\u0435 \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e\u0441\u0442\u0438 \u043f\u0440\u043e\u0432\u0435\u0440\u043e\u043a \u0438 \u0432\u0435\u0440\u043d\u0443\u043b \u0441\u0430\u043c\u0443\u044e \u0441\u0431\u0430\u043b\u0430\u043d\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u0443\u044e. \u041d\u0430\u0434\u043e \u0441\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u0443\u0436\u0430\u0441\u043d\u043e \u0442\u043e\u0440\u043c\u043e\u0437\u0438\u0442 \u0442\u0430\u043a \u043a\u0430\u043a \u0441\u043b\u043e\u0436\u043d\u043e\u0441\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0440\u0430\u0441\u0442\u0435\u0442 \u043a\u0430\u043a \u043a\u0432\u0430\u0434\u0440\u0430\u0442 \u0444\u0430\u043a\u0442\u043e\u0440\u0438\u0430\u043b\u0430. \u0420\u0430\u0434\u0438 \u043d\u0430\u0443\u043a\u0438 \u043c\u044b \u043f\u043e\u0442\u0435\u0440\u043f\u0438\u043c. \u041d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043e n=5.<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">N<\/p>\n<\/td>\n<td>\n<p align=\"left\">depth<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">2<\/p>\n<\/td>\n<td>\n<p align=\"left\">[1, 1]<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">3<\/p>\n<\/td>\n<td>\n<p align=\"left\">[2, 3, 3, 2, 3, 3]<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">4<\/p>\n<\/td>\n<td>\n<p align=\"left\">[4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5]<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td data-colwidth=\"50\" width=\"50\">\n<p align=\"left\">5<\/p>\n<\/td>\n<td>\n<p align=\"left\">[7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 7, 7]<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u041d\u0443 \u0432\u043e\u0442, \u0441\u043e\u0432\u0441\u0435\u043c \u0434\u0440\u0443\u0433\u043e\u0435 \u0434\u0435\u043b\u043e. \u0422\u0435\u043f\u0435\u0440\u044c \u0432\u0437\u0433\u043b\u044f\u043d\u0435\u043c \u043d\u0430 \u0441\u0433\u0435\u043d\u0435\u0440\u0435\u043d\u043d\u044b\u0439 \u043a\u043e\u0434 \u0434\u043b\u044f n=4.<\/p>\n<pre><code class=\"python\">if a0 &lt; a1:                              # \u0410\u0433\u0430... if a1 &lt; a2:                          # \u0430\u0433\u0430... if a1 &lt; a3:                      # \u0428\u0442\u043e\u0430?!? if a2 &lt; a3:                  # \u0430! \u0432\u043e\u0442 \u043e\u043d\u043e \u0447\u043e. return [a0, a1, a2, a3] else: return [a0, a1, a3, a2] else: if a0 &lt; a3: return [a0, a3, a1, a2] else: return [a3, a0, a1, a2] else:       ...<\/code><\/pre>\n<p>\u0425\u043c. \u041d\u0430\u0448\u0430 \u043a\u0440\u0430\u0441\u0438\u0432\u0430\u044f \u043f\u0435\u0440\u0432\u0430\u044f &#171;\u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430&#187; \u0442\u0435\u043f\u0435\u0440\u044c \u0432\u043c\u0435\u0441\u0442\u043e 3 \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 4. \u041f\u0440\u0438\u0447\u0435\u043c &#171;\u043b\u0438\u0448\u043d\u0435\u0435&#187; \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0435 (\u0442\u0440\u0435\u0442\u044c\u0435 \u043f\u043e \u0441\u0447\u0435\u0442\u0443) \u0432\u044b\u0433\u043b\u044f\u0434\u0438\u0442 \u043a\u0430\u043a-\u0442\u043e \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435\u043d\u0430\u0442\u0443\u0440\u0430\u043b\u044c\u043d\u043e. \u041e\u0434\u043d\u0430\u043a\u043e \u0441\u0442\u0430\u0442\u0438\u0441\u0442\u0438\u043a\u0430 \u043d\u0435 \u0432\u0440\u0435\u0442 &#8212; \u044d\u0442\u043e\u0442 \u0441\u043f\u043e\u0441\u043e\u0431 \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0441\u0430\u043c\u044b\u0439 \u043b\u0443\u0447\u0448\u0438\u0439 \u0434\u043b\u044f <strong>\u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e<\/strong> \u0441\u043b\u0443\u0447\u0430\u044f. <\/p>\n<p>\u041d\u043e \u0434\u043b\u044f \u0441\u0440\u0435\u0434\u043d\u0435\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u044f \u0443\u0436\u0435 \u0435\u0441\u0442\u044c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 \u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c. \u041e\u043d\u0430 \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u0443\u0435\u0442 \u0432\u0441\u0435\u0433\u0434\u0430 \u0431\u043b\u0438\u0437\u043a\u043e\u0435 \u043a \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e\u043c\u0443 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439. \u041b\u0443\u0447\u0448\u0435 \u043d\u0435\u0433\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c <a rel=\"noopener noreferrer nofollow\">\u0441\u043b\u0438\u044f\u043d\u0438\u0435\u043c-\u0432\u0441\u0442\u0430\u0432\u043a\u0430\u043c\u0438<\/a> \u0438 \u0435\u0433\u043e \u0432\u0430\u0440\u0438\u0430\u0446\u0438\u0438. \u0412\u0441\u0435 \u043e\u043d\u0438 \u0441 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u043c \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c \u043a\u043e\u0434\u0430. \u0422\u0430\u043a \u043d\u0430\u0444\u0438\u0433\u0430 \u043a\u043e\u0437\u0435 \u0431\u0430\u044f\u043d?<\/p>\n<details class=\"spoiler\">\n<summary>\u0414\u0430\u043b\u044c\u0448\u0435 \u0445\u0443\u0436\u0435<\/summary>\n<div class=\"spoiler__content\">\n<p>\u0414\u043b\u044f n=5 \u0442\u0430\u043a\u0438\u0445 &#171;\u043d\u0435\u043d\u0443\u0436\u043d\u044b\u0445&#187; \u0441\u0440\u0430\u0432\u043d\u0435\u043d\u0438\u0439 (\u0434\u043b\u044f \u0442\u0440\u0438\u0432\u0438\u043b\u044c\u043d\u043e\u0433\u043e \u0441\u043b\u0443\u0447\u0430\u044f \u0443\u043f\u043e\u0440\u044f\u0434\u043e\u0447\u0435\u043d\u043d\u0433\u043e \u043c\u0430\u0441\u0441\u0438\u0432\u0430) \u0443\u0436\u0435 <code>7-4=3<\/code>:<\/p>\n<pre><code>if a0 &lt; a1: if a2 &lt; a3: if a0 &lt; a2: if a2 &lt; a4: if a3 &lt; a4: if a1 &lt; a3: if a1 &lt; a2: return [a0, a1, a2, a3, a4] else: return [a0, a2, a1, a3, a4] else: if a1 &lt; a4: return [a0, a2, a3, a1, a4] else: return [a0, a2, a3, a4, a1] else: ...<\/code><\/pre>\n<p>\u041d\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0434\u043e\u0431\u0440\u0430\u0442\u044c \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u044b \u0434\u043b\u044f \u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0447\u0442\u043e\u0431\u044b \u0441\u043d\u0438\u0437\u0438\u0442\u044c \u044d\u0442\u043e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0434\u043e 2.<\/p>\n<\/div>\n<\/details>\n<p>\u0418 \u0432\u043e\u0442 \u0442\u0443\u0442 \u043a\u0430\u0436\u0435\u0442\u0441\u044f \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043d\u0430\u0449\u0443\u043f\u0430\u0442\u044c \u043a\u0430\u043a\u0443\u044e-\u0442\u043e \u043f\u043e\u043b\u044c\u0437\u0443 \u0438\u0437 \u043d\u0430\u0448\u0435\u0433\u043e \u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0430. \u041c\u044b \u043f\u043e\u043b\u0443\u0447\u0438\u043b\u0438 \u0434\u0435\u0439\u0441\u0442\u0432\u0443\u0449\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c <strong>\u043e\u043f\u0442\u0438\u043c\u0438\u0437\u0430\u0446\u0438\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u043f\u043e\u0434 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435<\/strong>. \u0415\u0441\u043b\u0438 \u043c\u044b \u0447\u0442\u043e-\u0442\u043e \u0437\u043d\u0430\u0435\u043c \u043f\u0440\u043e \u0447\u0430\u0441\u0442\u043e\u0442\u043d\u043e\u0441\u0442\u044c \u043f\u0435\u0440\u0435\u0441\u0442\u0430\u043d\u043e\u0432\u043e\u043a \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u044b\u0445 \u0434\u0430\u043d\u043d\u044b\u0445, \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u043e\u0434\u043e\u0433\u043d\u0430\u0442\u044c \u043f\u043e\u0434 \u043d\u0438\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438 \u0438 \u043f\u043e\u043b\u0443\u0447\u0438\u0442\u044c \u0433\u0430\u0440\u0430\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e \u0441\u0430\u043c\u0443\u044e \u0431\u044b\u0441\u0442\u0440\u0443\u044e \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0443. \u0411\u044b\u0441\u0442\u0440\u0435\u0435 \u0442\u0435\u043e\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Sorting_number\" rel=\"noopener noreferrer nofollow\">\u0447\u0438\u0441\u0435\u043b \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0438<\/a>.<\/p>\n<p>&#171;\u041f\u043e\u0433\u043e\u0434\u0438\u0442\u0435-\u043f\u043e\u0433\u043e\u0434\u0438\u0442\u0435&#187; &#8212; \u0441\u043a\u0430\u0436\u0435\u0442 \u043a\u0442\u043e-\u0442\u043e \u043d\u0430\u0438\u0432\u043d\u044b\u0439 &#8212; &#171;\u0432\u0435\u0434\u044c \u043c\u044b \u043f\u043e \u043f\u0440\u0435\u0436\u043d\u0435\u043c\u0443 \u0438\u043c\u0435\u0435\u043c \u0443\u0436\u0430\u0441\u043d\u0443\u044e \u0430\u0441\u0438\u043c\u043f\u0442\u043e\u0442\u0438\u043a\u0443 \u043f\u043e \u043f\u0430\u043c\u044f\u0442\u0438 \u0438 \u043d\u0430\u0434\u043e \u043f\u0438\u0441\u0430\u0442\u044c \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u0443\u044e \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e n&#187;. \u041d\u0430 \u0447\u0442\u043e \u043c\u044b \u0438\u043c\u0435\u0435\u043c \u0432\u043e\u0437\u0440\u0430\u0437\u0438\u0442\u044c:<\/p>\n<ol>\n<li>\n<p>\u0412\u043e \u043f\u0435\u0440\u0432\u044b\u0445 \u043e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0435\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c<\/p>\n<\/li>\n<\/ol>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\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-352585","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/352585","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=352585"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/352585\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=352585"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=352585"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=352585"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}