{"id":35373,"date":"2022-05-14T08:00:38","date_gmt":"2022-05-14T08:00:38","guid":{"rendered":"https:\/\/quera.org\/blog\/?p=35373"},"modified":"2022-05-21T05:03:40","modified_gmt":"2022-05-21T05:03:40","slug":"algo-41","status":"publish","type":"post","link":"https:\/\/quera.org\/blog\/algo-41\/","title":{"rendered":"\u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0634\u0645\u0627\u0631\u0647 \u06f4\u06f1 + \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\" style=\"font-size:18px\"><strong>\u0633\u0644\u0627\u0645!<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u062e\u0628 \u0628\u062f\u0648\u0646 \u0645\u0642\u062f\u0645\u0647 \u0628\u0631\u06cc\u0645 \u0633\u0631\u0627\u063a \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0634\u0645\u0627\u0631\u0647 \u06f4\u06f1. \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0634\u0627\u0645\u0644 \u062a\u0639\u062f\u0627\u062f\u06cc \u0633\u0624\u0627\u0644 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0647\u0633\u062a \u06a9\u0647 \u0642\u0631\u0627\u0631\u0647 \u062a\u0648\u0627\u0646\u0627\u06cc\u06cc \u062d\u0644 \u0645\u0633\u0626\u0644\u0647\u200c\u06cc \u0634\u0645\u0627 \u0631\u0648 \u0628\u0647 \u0686\u0627\u0644\u0634 \u0628\u06a9\u0634\u0646. \u062d\u0644 \u0633\u0624\u0627\u0644\u0627\u062a \u0628\u0647 \u062a\u06a9\u0646\u0648\u0644\u0648\u0698\u06cc \u062e\u0627\u0635\u06cc \u0646\u06cc\u0627\u0632 \u0646\u062f\u0627\u0631\u0647 \u0648 \u0628\u0627 \u0647\u0631 \u0632\u0628\u0627\u0646\u06cc \u06a9\u0647 \u062f\u0648\u0633\u062a \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0646\u06cc\u062f \u06a9\u062f \u0628\u0632\u0646\u06cc\u062f. \u062a\u0631\u062a\u06cc\u0628 \u0633\u0624\u0627\u0644\u0627\u062a \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u0627\u0632 \u0633\u0627\u062f\u0647 \u0628\u0647 \u0633\u062e\u062a \u0647\u0633\u062a\u060c \u0627\u0645\u0627 \u067e\u06cc\u0634\u0646\u0647\u0627\u062f \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0647\u0645\u0647 \u0633\u0624\u0627\u0644\u0627\u062a \u0631\u0648 \u0628\u062e\u0648\u0646\u06cc\u062f \u0648 \u0633\u0639\u06cc \u06a9\u0646\u06cc\u062f \u062d\u0644\u0634\u0648\u0646 \u06a9\u0646\u06cc\u062f.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" style=\"font-size:18px\">\u0646\u06a9\u0627\u062a \u0645\u0647\u0645<\/h2>\n\n\n\n<ul class=\"wp-block-list\"><li><strong><span style=\"color:#ff3064\" class=\"tadv-color\">\u062d\u0644 \u0633\u0624\u0627\u0644\u0627\u062a \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0628\u0631 \u0631\u0648\u06cc \u0627\u0645\u062a\u06cc\u0627\u0632 \u06a9\u0648\u0626\u0631\u0627\u06cc\u06cc \u0634\u0645\u0627 \u062a\u0627\u062b\u06cc\u0631 \u062f\u0627\u0631\u0647.<\/span><\/strong><\/li><li>\u0632\u0645\u0627\u0646 \u0628\u0631\u06af\u0632\u0627\u0631\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u060c \u0633\u0647\u200c\u0634\u0646\u0628\u0647 <strong><span style=\"color:#ff3064\" class=\"tadv-color\">\u06f2\u06f7 \u0627\u0631\u062f\u06cc\u0628\u0647\u0634\u062a \u0633\u0627\u0639\u062a \u06f2\u06f0:\u06f0\u06f5 \u062f\u0642\u06cc\u0642\u0647<\/span><\/strong> \u0647\u0633\u062a \u0648 \u0634\u0645\u0627 \u06f2 \u0633\u0627\u0639\u062a \u0632\u0645\u0627\u0646 \u062f\u0627\u0631\u06cc\u062f \u062a\u0627 \u0628\u0647 \u0633\u0624\u0627\u0644\u0627\u062a \u067e\u0627\u0633\u062e \u0628\u062f\u06cc\u062f.<\/li><\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\u062b\u0628\u062a\u200c\u0646\u0627\u0645 \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u062f\u0631 \u0635\u0641\u062d\u0647&nbsp;<a href=\"https:\/\/quera.org\/events\/algo-41\" target=\"_blank\" rel=\"noreferrer noopener\">\u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0634\u0645\u0627\u0631\u0647 \u06f4\u06f1<\/a>&nbsp;\u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u0634\u0647. \u062f\u0642\u062a \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0628\u0631\u0627\u06cc \u062b\u0628\u062a\u200c\u0646\u0627\u0645 \u0641\u0642\u0637 \u062a\u0627&nbsp;<strong><span style=\"color:#ff3064\" class=\"tadv-color\">\u06f2\u06f7\u0627\u0645 \u0627\u0631\u062f\u06cc\u0628\u0647\u0634\u062a<\/span><\/strong>&nbsp;\u0641\u0631\u0635\u062a \u062f\u0627\u0631\u06cc\u062f.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u0645\u0646\u062a\u0638\u0631\u062a\u0648\u0646 \u0647\u0633\u062a\u06cc\u0645 \ud83d\ude42<\/p>\n\n\n\n<hr class=\"wp-block-separator has-text-color has-background has-black-background-color has-black-color is-style-dots\"\/>\n\n\n\n<h2 class=\"has-medium-font-size wp-block-heading\">\u067e\u06cc\u200c\u0646\u0648\u0634\u062a: \u0631\u0627\u0647\u200c\u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647<\/h2>\n\n\n\n<div style=\"height:25px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<h3 class=\"wp-block-heading\" style=\"font-size:17px\"><span style=\"color:#ff3064\" class=\"tadv-color\">\u06a9\u06cc\u06a9\u200c\u0647\u0627 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627<\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\"> \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u0628\u0631\u0631\u0633\u06cc \u0647\u0631 \u06f1\u06f2 \u062d\u0627\u0644\u062a \u0645\u0633\u0626\u0644\u0647 \u0628\u0647 \u0627\u06cc\u0646 \u0646\u062a\u06cc\u062c\u0647 \u0631\u0633\u06cc\u062f \u06a9\u0647 \u0627\u06af\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0645\u0642\u0633\u0648\u0645\u200c\u0639\u0644\u06cc\u0647 \u06f1\u06f2 \u0628\u0627\u0634\u062f\u060c \u0627\u0646\u062c\u0627\u0645 \u0627\u06cc\u0646\u200c\u06a9\u0627\u0631 \u0634\u062f\u0646\u06cc \u0627\u0633\u062a. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: <span class=\"katex-eq\" data-katex-display=\"false\">O(1) <\/span> <\/p>\n\n\n\n<h3 class=\"wp-block-heading\" style=\"font-size:17px\"><span style=\"color:#ff3064\" class=\"tadv-color\">\u0631\u0634\u062a\u0647 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627<\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u0627\u06af\u0631 \u0645\u062c\u0645\u0648\u0639 \u0627\u0631\u0642\u0627\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0631\u0627 \u0628\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">d(n)<\/span> \u0646\u0634\u0627\u0646\u200c\u062f\u0647\u06cc\u0645\u060c \u0628\u0631\u0627\u06cc \u062d\u0633\u0627\u0628 \u06a9\u0631\u062f\u0646 \u0645\u062c\u0645\u0648\u0639 \u0627\u0631\u0642\u0627\u0645 <span class=\"katex-eq\" data-katex-display=\"false\">s_n<\/span> \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0631\u0627\u0628\u0637\u0647 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0628\u0631 \u0627\u0633\u0627\u0633 \u062a\u0639\u0631\u06cc\u0641 <span class=\"katex-eq\" data-katex-display=\"false\">s_n<\/span>\u0647\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0646\u0648\u0634\u062a: <\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>f(1) = 1 <\/pre><\/div>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>f(n) = 2f(n - 1) + d(n) <\/pre><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u062d\u0627\u0644 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u0627\u06cc\u0646 \u0631\u0627\u0628\u0637\u0647 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u0631\u0627 \u0628\u0647\u200c\u0635\u0648\u0631\u062a \u06cc\u06a9 \u062a\u0627\u0628\u0639 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u067e\u06cc\u0627\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u06a9\u0646\u06cc\u062f. \u062a\u0648\u062c\u0647 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u062f\u0631 \u0647\u0646\u06af\u0627\u0645 \u0645\u062d\u0627\u0633\u0628\u0647 \u0628\u0627\u06cc\u062f \u0645\u0642\u062f\u0627\u0631 \u0628\u0627\u0642\u06cc\u200c\u0645\u0627\u0646\u062f\u0647 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u062f \u062a\u0627 \u0645\u062a\u063a\u06cc\u0631\u0647\u0627 \u0633\u0631\u0631\u06cc\u0632 \u0646\u06a9\u0646\u0646\u062f. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: <span class=\"katex-eq\" data-katex-display=\"false\">O(n)<\/span> <\/p>\n\n\n\n<h3 class=\"wp-block-heading\" style=\"font-size:17px\"><span style=\"color:#ff3064\" class=\"tadv-color\">\u0646\u0627\u0645\u0647\u200c\u0647\u0627 \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627<\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062b\u0627\u0628\u062a \u06a9\u0646\u06cc\u0645 \u0634\u0631\u0637 \u0644\u0627\u0632\u0645 \u0648 \u06a9\u0627\u0641\u06cc \u0634\u06a9\u0633\u062a \u0645\u0647\u062f\u06cc \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u0646\u0627\u0645\u0647\u200c\u0647\u0627\u06cc \u0628\u0647 \u06cc\u06a9 \u0634\u0631\u06a9\u062a \u0628\u06cc\u0634 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\frac{n}{2}<\/span> \u0628\u0627\u0634\u062f. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u0637\u0631\u0641 \u0627\u0648\u0644.<\/strong> \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u062a\u0639\u062f\u0627\u062f \u0646\u0627\u0645\u0647\u200c\u0647\u0627\u06cc \u0628\u0647 \u06cc\u06a9 \u0634\u0631\u06a9\u062a \u062e\u0627\u0635 \u0628\u06cc\u0634 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\frac{n}{2}<\/span> \u0628\u0627\u0634\u062f\u060c \u062f\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0647\u06cc\u0686 \u0646\u0627\u0645\u0647\u200c\u0627\u06cc \u062f\u0631 \u067e\u0627\u06a9\u062a \u062e\u0648\u062f \u0642\u0631\u0627\u0631 \u0646\u06af\u06cc\u0631\u062f \u0628\u0627\u06cc\u062f \u0628\u06cc\u0634 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\frac{n}{2}<\/span> \u067e\u0627\u06a9\u062a\u200c\u0646\u0627\u0645\u0647 \u0628\u0627 \u0622\u062f\u0631\u0633\u06cc \u063a\u06cc\u0631 \u0627\u0632 \u0627\u06cc\u0646 \u0634\u0631\u06a9\u062a \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645 \u0648\u0644\u06cc \u062a\u0639\u062f\u0627\u062f \u067e\u0627\u06a9\u062a\u200c\u0647\u0627\u06cc \u0628\u0627 \u0627\u06cc\u0646 \u0648\u06cc\u0698\u06af\u06cc \u06a9\u0645\u062a\u0631 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">\\frac{n}{2}<\/span> \u0627\u0633\u062a. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u0637\u0631\u0641 \u062f\u0648\u0645.<\/strong> \u062d\u0627\u0644 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0628\u06af\u0648\u06cc\u06cc\u0645 \u06a9\u0647 \u0627\u06af\u0631 \u0647\u06cc\u0686 \u0634\u0631\u06a9\u062a\u06cc \u0628\u06cc\u0634 \u0627\u0632 \u0646\u0635\u0641 \u0646\u0627\u0645\u0647\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062e\u0648\u062f \u0627\u062e\u062a\u0635\u0627\u0635 \u0646\u062f\u0647\u062f\u060c\u200c \u0645\u0647\u062f\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u06a9\u0627\u0631 \u062e\u0648\u062f \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u062f. \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0628\u06cc\u0634\u062a\u0631\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u0646\u0627\u0645\u0647\u200c\u0627\u06cc \u0628\u0627\u0634\u062f \u06a9\u0647 \u06cc\u06a9 \u0634\u0631\u06a9\u062a \u0628\u0647 \u062e\u0648\u062f \u0627\u062e\u062a\u0635\u0627\u0635 \u0645\u06cc\u200c\u062f\u0647\u062f. \u062d\u0627\u0644 \u0646\u0627\u0645\u0647\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628\u06cc \u0642\u0631\u0627\u0631 \u062f\u0647\u06cc\u062f \u06a9\u0647 \u0646\u0627\u0645\u0647\u200c\u0647\u0627\u06cc \u06cc\u06a9 \u0634\u0631\u06a9\u062a \u0647\u0645\u06af\u06cc \u06a9\u0646\u0627\u0631 \u0647\u0645 \u0628\u0627\u0634\u0646\u062f\u060c \u0633\u067e\u0633 \u067e\u0627\u06a9\u062a\u200c\u0647\u0627 \u0631\u0627 \u0646\u06cc\u0632 \u0628\u0647 \u0647\u0645\u0627\u0646 \u062a\u0631\u062a\u06cc\u0628 \u0648\u0644\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0648\u0627\u062d\u062f \u0628\u0647 \u0631\u0627\u0633\u062a \u0634\u06cc\u0641\u062a \u062f\u0647\u06cc\u062f. \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u06cc\u0646\u06a9\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">k\\leq\\frac{n}{2}<\/span> \u0627\u0633\u062a\u060c \u0646\u0634\u0627\u0646 \u062f\u0627\u062f \u06a9\u0647 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0628\u0627\u0639\u062b \u0645\u06cc\u200c\u0634\u0648\u062f \u0647\u06cc\u0686\u200c \u0646\u0627\u0645\u0647\u200c\u0627\u06cc \u062f\u0631 \u067e\u0627\u06a9\u062a \u062e\u0648\u062f \u0642\u0631\u0627\u0631 \u0646\u06af\u06cc\u0631\u062f. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: <span class=\"katex-eq\" data-katex-display=\"false\">O(n + m)<\/span> <\/p>\n\n\n\n<h3 class=\"wp-block-heading\" style=\"font-size:17px\"><span style=\"color:#ff3064\" class=\"tadv-color\">\u0634\u06cc\u0641\u062a \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627 <\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0631\u0634\u062a\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">s<\/span> \u0637\u0648\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f. \u0631\u0634\u062a\u0647\u200c\u0627\u06cc \u0628\u0647 \u0637\u0648\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">2n<\/span> \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645 \u06a9\u0647 \u0627\u0632 \u062f\u0648 \u0628\u0627\u0631 \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">s<\/span> \u06a9\u0646\u0627\u0631 \u0647\u0645 \u0628\u0647 \u062f\u0633\u062a \u0645\u06cc\u200c\u0622\u06cc\u062f. \u0627\u06cc\u0646 \u0631\u0634\u062a\u0647 \u0631\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">t<\/span> \u0628\u0646\u0627\u0645\u06cc\u062f. \u0647\u0631 \u0632\u06cc\u0631\u200c\u0631\u0634\u062a\u0647 \u0628\u0647 \u0637\u0648\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">t<\/span> \u06cc\u06a9 \u0634\u06cc\u0641\u062a \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">s<\/span> \u0627\u0633\u062a. \u062d\u0627\u0644 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0627\u06cc\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0634\u06cc\u0641\u062a \u0631\u0627 \u0628\u0627 \u0647\u0645 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0627\u0644\u0641\u0628\u0627\u06cc\u06cc \u06a9\u0646\u06cc\u0645. \u0628\u0631\u0627\u06cc \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0631\u062f\u0646 \u0634\u06cc\u0641\u062a <span class=\"katex-eq\" data-katex-display=\"false\">i<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">j<\/span> \u06a9\u0627\u0641\u06cc \u0627\u0633\u062a \u06cc\u06a9 \u0628\u0627\u0631 \u0622\u0631\u0627\u06cc\u0647 \u062f\u0631\u0647\u0645\u200c\u0633\u0627\u0632 (hash) \u0631\u0627 \u0628\u0631\u0627\u06cc \u0631\u0634\u062a\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">t<\/span> \u0628\u0633\u0627\u0632\u06cc\u0645. \u062d\u0627\u0644 \u0628\u0627 \u062c\u0633\u062a\u200c\u0648\u200c\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc \u0627\u0648\u0644\u06cc\u0646 \u062a\u0641\u0627\u0648\u062a \u0627\u06cc\u0646 \u062f\u0648 \u0634\u06cc\u0641\u062a \u0631\u0627 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0647 \u0648 \u0645\u0642\u0627\u06cc\u0633\u0647\u200c\u0627\u06cc \u0627\u0632 \u0645\u0631\u062a\u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">O(log(n))<\/span> \u0628\u06cc\u0646 \u062f\u0648 \u0634\u06cc\u0641\u062a \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: <span class=\"katex-eq\" data-katex-display=\"false\">O(nlog(n))<\/span> <\/p>\n\n\n\n<h3 class=\"wp-block-heading\" style=\"font-size:17px\"><span style=\"color:#ff3064\" class=\"tadv-color\">\u067e\u0631\u0627\u0646\u062a\u0632\u06af\u0630\u0627\u0631\u06cc \u062f\u0631 \u06a9\u0648\u0626\u0631\u0627 <\/span><\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">\u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u0634 \u0627\u0646\u0639\u06a9\u0627\u0633 \u062b\u0627\u0628\u062a \u06a9\u0631\u062f \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u062d\u0627\u0644\u062a\u200c\u0647\u0627\u06cc \u0645\u0637\u0644\u0648\u0628 \u0628\u0631\u0627\u0628\u0631 \u0627\u0633\u062a \u0628\u0627:\u200c <\/p>\n\n\n\n<div class=\"wp-block-katex-display-block katex-eq\" data-katex-display=\"true\"><pre>C(2n, n) - C(2n, n - k - 1)<\/pre><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u062d\u0627\u0644 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0627\u0646\u062a\u062e\u0627\u0628 <span class=\"katex-eq\" data-katex-display=\"false\">r<\/span> \u0634\u06cc\u0621 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0634\u06cc\u0621 \u0631\u0627 \u0628\u0631\u0627\u06cc \u0647\u0645\u0647 \u0627\u0639\u062f\u0627\u062f \u06a9\u0645\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u06f1\u06f0\u06f0\u06f0,\u06f0\u06f0\u06f0 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0627\u0646\u062c\u0627\u0645 \u0627\u06cc\u0646\u06a9\u0627\u0631 \u0628\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">k!<\/span> \u0648 \u0648\u0627\u0631\u0648\u0646 \u0622\u0646 \u0628\u0647 \u067e\u06cc\u0645\u0627\u0646\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">10^9+7<\/span> \u0628\u0647\u200c\u0627\u0632\u0627\u06cc \u0647\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">k<\/span> \u0627\u0632 \u06f1 \u062a\u0627 \u06f1\u06f0\u06f0\u06f0,\u06f0\u06f0\u06f0 \u0634\u062f\u0646\u06cc \u0627\u0633\u062a. <\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: <span class=\"katex-eq\" data-katex-display=\"false\">O(q + max(n).log(10^9 + 7))<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0633\u0644\u0627\u0645! \u062e\u0628 \u0628\u062f\u0648\u0646 \u0645\u0642\u062f\u0645\u0647 \u0628\u0631\u06cc\u0645 \u0633\u0631\u0627\u063a \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0645\u0633\u0627\u0628\u0642\u0647 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0634\u0645\u0627\u0631\u0647 \u06f4\u06f1. \u0627\u06cc\u0646 \u0645\u0633\u0627\u0628\u0642\u0647 \u0634\u0627\u0645\u0644 \u062a\u0639\u062f\u0627\u062f\u06cc \u0633\u0624\u0627\u0644 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645\u06cc \u0647\u0633\u062a \u06a9\u0647 \u0642\u0631\u0627\u0631\u0647&#8230;<\/p>\n","protected":false},"author":22,"featured_media":35389,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[141,46,50],"tags":[],"class_list":["post-35373","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-contests-and-events","category-developer","category-quera-developer"],"_links":{"self":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/35373","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/users\/22"}],"replies":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/comments?post=35373"}],"version-history":[{"count":8,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/35373\/revisions"}],"predecessor-version":[{"id":42111,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/35373\/revisions\/42111"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media\/35389"}],"wp:attachment":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media?parent=35373"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/categories?post=35373"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/tags?post=35373"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}